Listen to Katy Perry on iHeartRadio

Katy Perry has released a new song off "Prism" called "Walking On Air." The track is not a single, but a part of the star's Prism preview leading up to the release of her third studio album.  "Walking On Air" is however available for download on iTunes, along with "Dark Horse" featuring Juicy J and lead single "Roar." 

Get 'Walking On Air' + pre-order Prism on iTunes

"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. 

[PHOTOS: Katy Perry performing at the 2013 iHeartRadio Music Festival]

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.  Prism is out on October 22nd.