"Walking on Air" was produced and programmed by Swedish record producers Klas Åhlund and Max Martin.
In a press release on August 20, 2013, PepsiCo announced a partnership with Perry to promote her fourth studio album Prism: the company announced a social "tweet-to-unlock" voting program, where fans could unlock song titles and their respective lyrics, by tweeting the hashtag #KATYNOW.