Blue Suede Shoes Elmo is a plush doll produced in 2000 by Mattel/Fisher-Price. At 15 inches, Elmo is dressed as Elvis Presley and sings some of his songs including, "Blue Suede Shoes", and "All Shook Up". After singing, he says "Thank you, thank you very much," a phrase often associated with Presley. On Sesame Street, Elmo has appeared as Elvis in "Elmo's World: Singing".