Katy Perry: 'Walking On Air' Full Song & Lyrics - Listen Now!

Check out your first listen of Katy Perry‘s brand-new song “Walking On Air“!

The track produced by Max Martin and Klas Åhlund is not a single. It is just a new song being provided as a preview for the 28-year-old singer’s new album Prism, which hits stores on October 22.

“Another color from my #PRISM: WALKING ON AIR! Available NOW as part of my #PRISMPREVIEW!,” Katy tweeted. “And you can see me LIVE from London at #iTunesFestival! @iconapop and @iggyazalea open starting at 7:30p GMT Sept 30th!”

Make sure to check out JustJared.com’s preview of the new album, including titles and lyrics of many of the songs.

Click inside to read the lyrics for Katy Perry‘s new song…