PHOTOS: Katy Perry performing at the 2013 iHeartRadio Music Festival

Katy Perry has released a new song off "Prism" called "Walking On Air." It's not an official single, but a part of the new album previewleading up to the release on October 22nd.  "Walking On Air" is available for download on iTunes, along with "Dark Horse" featuring Juicy J and lead single "Roar." 

"Walking On Air" takes on more of a house sound and was recorded in Sweden with producer Klas Ahlund.  The producer is best known for working with singer Robyn, who supported Katy on part of her "California Dreams" tour. 

The next official single off Prism is expected to be a ballad called "Unconditionally," but Katy has kept quiet on when fans can expect to hear it.