"Blue Suede Shoes" is a rock and roll song by Carl Perkins, which was later made famous by Elvis Presley. The Elvises sang a sound-alike variation of 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.
A parody of the song was sung by the Count on Sesame Street. (First: Episode 3231)
Elmo, dressed as Elvis, sang an abbreviated version of the song in the Elmo's World "Singing" episode.