Here’s Shirley Bassey singing “Goldfinger” - but back up by the Muppets!
http://www.youtube.com/watch?v=7pvMo7AXlYo
I still remember Guy Smiley (or a muppet that looked like him) singing "Gone With the Wind" waaaay back in the 70s.