November 2, 2010 12:53PM EDT

Watch This! Neil Patrick Harris Has 'Sole' As A Singing Shoe Fairy On Sesame Street!

This is an oldie, but a goodie! Two years ago the Shoe Fairy, Neil Patrick Harris, stopped — or shall we say flew — by Sesame Street to sing about the shoes. The video’s so great that it deserves a repeat showing!

Has Neil Patrick Harris got shoes for you! Sesame Street is currently featuring Neil’s wonderful video, where he transforms into the Shoe Fairy, on their website — and it is one of our favorites! The new daddy to newborn twins Gideon Scott and Harper Grace, with his partner David Burtka, is sure to be on Sesame Street a lot more now that he has his own little ones at home! In this cameo, the actor and Broadway star wore fairy wings and belted out a tune about all sorts of shoes! And as he puts it — his shoes, “they have real sole!” Watch the video and enjoy!

Jude Law learns the word ‘cling’ on Sesame Street!

Neil, 37, performs this catchy song along with a lot of the characters on the show — Muppets and actors! We’re sure if he sang this tune to all the barefoot celebrity kids out there, they would be happy to put on a pair of shoes! He’s got shoes that come with snaps, straps, flaps and even taps! The How I Met Your Mother star really knows how to put on a show! Check out the adorable video below!