"The Shoe Fairy" is a song performed by the Shoe Fairy himself (Neil Patrick Harris) in a 2008 episode of Sesame Street. In the song, he shows Telly all the different kinds of shoes he has in his arsenal, magically popping around the street, making shoes appear on the various street residents (whether they need them or not).