Riff-Raff has a girlfriend named Cleo who lives in a music store. Cleo is a cream-colored cat with long blonde hair, and she looks as though she is wearing a leotard and wears a pair of pink legwarmers. The music store is constantly guarded by a sheepdog named Bush who has long hair and cannot see where he is going (a running gag involved Riff-Raff entering the store, then Bush attempting to chase Riff-Raff out and breaking a musical instrument in the process). In the flashback episode "Christmas Memories", it is revealed that Cleo is, in fact, one of the Catillac Cats herself, even going as far as to indicate that she coined the name. On more than one occasion, Riff-Raff ends up 'two-timing' Cleo with another female cat (accidentally or otherwise). In fact, Riff-Raff agrees in one episode, "Kitten Around", to "go steady" with Cleo, but immediately falls for another cat named Roxy. As expected, Cleo is furious and soon gets payback. They both end up together again in the next episode. Sometimes Cleo is seen with another tomcat that Riff-Raff has to face off against.