St. Louis Blues

This song was sung by Sizzy Gillespie, backed by Dr. Teeth and the Electric Mayhem, in Episode 413 of The Muppet Show.