"Walking on Air" adalah lagu yang direkam oleh penyanyi asal Amerika Serikat Katy Perry untuk album studio keempatnya, Prism (2013), yang dimasukkan sebagai lagu keempatnya. Lagu ini dirilis ke pengecer digital pada tanggal 30 September 2013 oleh Capitol Records, sebagai singel promosi kedua album tersebut. Lagu ini merupakan bagian dari jajak pendapat yang dipromosikan oleh Pepsi, bersama dengan "Dark Horse", di mana para penggemar dapat memilih lagu mana yang mereka inginkan untuk menjadi single promosi pertama dari Prism. Terinspirasi oleh CeCe Peniston dan Crystal Waters, "Walking on Air" adalah lagu deep house dan disko yang dipengaruhi oleh musik Eurodance tahun 1990-an.
Kritikus musik merasa "Walking on Air" adalah lagu yang menarik, tetapi memiliki sikap ambivalen terhadap komposisi musiknya. Lagu ini memasuki beberapa tangga lagu, mencapai 20 besar di Kanada, Irlandia, Italia, Selandia Baru dan Spanyol serta 30 besar di Belgia dan Prancis. Perry mempromosikan "Walking on Air" dengan beberapa pertunjukan live, termasuk di iTunes Festival 2013 dan Saturday Night Live.
^"ARIA Digital Tracks Chart". ARIA Charts. October 7, 2013. Diarsipkan dari versi asli tanggal January 10, 2014. Diakses tanggal October 7, 2013.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)