[13] En los Estados Unidos debutó en la posición número 34 de Billboard Hot 100 y la ocho en la Digital Songs, con 113 000 descargas.El concurso fue organizado por Pepsi y los fanes votaron por el ganador por medio de la red social Twitter.El lanzamiento, coincidió con su presentación en el iTunes Festival que se llevó a cabo ese mismo día.[4] Compuesta en tonalidad de fa sostenido menor, «Walking on Air» está diseñada en el género deep house.[27] Escrita por Perry, Klas Åhlund, Max Martin, Adam Baptiste, y Caméla Leierth, «Walking on Air» habla de un amor «tan fuerte que incluso el cielo esta celoso».
