The Muppet Show
The Muppet Show featured the song in the Arabian Nights themed Marty Feldman episode in 1980.