Carmen Sandiago is a professional thief, basically. Carzee is right, there's a video game -- actually a series of them -- and she's the villain. (I used to play a lot of "Where in Time is Carmen Sandiago.") This song is from a game show that aired on public television for a while and is performed by an a cappella group called Rockapella. I used to watch that, too. Good memories.