[This post originally appeared in Dullicious, where I blogged as Barbie-dull for several years.]
I knew this song as “Day-Oh”, by the French band Pow Wow who were mostly doing acapella songs. I learnt years later that it was a cover. I was searching for MP3s of the song and found a few: a version by Shaggy, one by Danny Elfman (the one used in the movie Beetlejuice), and one by Harry Belafonte & the Muppet Show. YouTube are great, I can now see what I had imagined after hearing the sound track numerous times:
http://www.youtube.com/watch?v=6obqAG6Ejj0&w=425&h=350