"Walking on Air" is a song recorded by American singer Katy Perry for her fourth studio album, Prism (2013), included as its fourth track. It was released to digital retailers on September 30, 2013, by Capitol Records, as the record's second promotional single, following the release of "Dark Horse". The song was part of a poll promoted by Pepsi, along with "Dark Horse", where fans could vote for which song they wanted to become the first promotional single from Prism. Inspired by CeCe Peniston and Crystal Waters, "Walking on Air" is a deep house song influenced by 1990s Eurodance.