Blue Suede Shoes

Blue Suede Shoes is a rock and roll song by Carl Perkins, which was later made famous by Elvis Presley. The Elvises sang the song during "The Elves and the Shoemaker" segment of Muppet Classic Theater. They sang it while making shoes, and also during the end credits.