And she should be. She’s one of the hottest pop stars in the world and she’s still sleeping with her heartbreaking and fantastically handsome lover John  Mayer.

Check out Katy’s brand new dance-y club song “Walking On Air“. It’s a collaboration with Juicy J and Dark Horse.

Co-produced by Max Martin, who’s responsible for most of the hits from Britney Spears, Backstreet Boys and N Sync among others,  the preview track is the latest off Perry’s upcoming album ‘Prism’ out October 22.

 

.