After getting back from seeing a truly fantastic show put on by Pet Shop Boys last night, I tuned into the end of Saturday Night Live (with host Bruce Willis) just in time to catch Katy Perry‘s second performance. After taking on “Roar,” she decided to go with “Walking On Air,” which is without a doubt one of my favorite tracks (inspired by the likes of CeCe Peniston and Crystal Waters) off her upcoming album, Prism (due out 10/22), and girlfriend completely nailed it. Katy looked fantastic and sounded amazing, plus I loved all the dancers and the wind machine, overall it really was a super tight performance that totally recalled the ’90s! Although “Walking On Air” has yet to be lined up as an official Prism single, Katy seriously needs to consider doing just that, it has hit written all over it.