Listen to Walking On Air (Karaoke Universe)[In The Style Of Katy Perry) online. Walking On Air (Karaoke Universe)[In The Style Of Katy Perry) is an English language song and is sung by Karaoke Universe. Walking On Air (Karaoke Universe)[In The Style Of Katy Perry), from the album Magical Karaoke Night Out, was released in the year 2015. The duration of the song is 3:46. Download English songs online from JioSaavn.