Walking On Air is a song by Katy Perry from the album Prism. It was released on 2013 and was originally written by KATY PERRY, CAMELA LEIERTH, KLAS FRANS AHLUND, ADAM JEWELLE BAPTISTE, MARTIN KARL SANDBERG. Musically, the song is a Dance track and it has a tempo of 128 beats per minute.