Billy Bob the Lemur is an aye-aye lemur who appears in episode 126 of The Animal Show. He tells Stinky and Jake about lemurs and how there are many different kinds of lemurs in Madagascar. Like the aye-aye which Billy Bob was, there are ring-tailed lemurs that have long black and gray striped tails.

The same puppet was used as Mel the Lemur in episode 311.

Before the puppet leaped into that appearance in Episode 311, he was featured in the Muppets Tonight Episode 103: Billy Crystal in which he was running away along with other animals from The Animal Show (including Randall the Zebra) from Chuck the Lion after the musical number, "The Lion Sleeps Tonight".