The 28-year-old singer announced the news of her latest track from her fourth studio album 'Prism' on Twitter, reported Hollywood Life.
"Another colour from my Prism: Walking on air! Available now as part of my Prism preview!," Perry tweeted.
'Walking on Air' follows Perry's latest singles 'Roar' and 'Dark Horse' from her upcoming album.
'Roar' was released on August 10 to American radio stations and the singer performed the song during this year's MTV VMAs.
'Prism' releases on October 22.