What happens when you put Katy Perry and Steve Madden in the same Lower Eastside Steve Madden store? Well you get music and some very cool shoes! Katy Perry performed live at the store to celebrate the launch of www.stevemaddenmusic.com in June and the I had to share this clip because it has the cutest snippet of Steve singing "I kissed a shoe and I liked it" (at about 1:26 seconds) - we can tell Steve, after all you made quite a career out of it.