Oh, where do I begin? Oh, people have already mentioned the good stuff.
Where in the World is Carmen Sandiego? also got made into a series of interactive fiction RPG books. The idea was of course exactly the same.
Rockapella is an awesome group in its own right, I used to own a cassette tape album back in the small years of the 90s--actually a compilation, it was also been called Where in the World is Carmen Sandiego?, with several groups besides Rockapella. As they say in the show, "Do it, Rockapella!".