Το «Walking on Air» (από το Prism, 2013) καταγράφει εκείνη την σπάνια, κεφαλαλγική φάση της रोμαντικής σχέσης όπου η βαρύτητα φαίνεται προαιρετική. Το τραγούδι είναι καθαρή απόμαξη ευφορικής αγάπης—η αίσθηση ότι σηκώνεσαι τόσο ψηλά από έναν άλλο άνθρωπο που ουσιαστικά πετάς.
Η παραγωγή (Dr. Luke, Max Martin, Cirkut) αντικατοπτρίζει το λυρικό: four-on-the-floor ευροντάνς παλμός, ανερχόμενες συνθηματικές αρπεγιός, ένα chorus που буквалικά ανεβαίνει στο πιτς. Το bridge στέκεται σε half-time, δημιουργώντας μια κρεμασμένη στιγμή—σαν την κορυφή ενός άλματος—πριν το τελικό chorus εκραγεί. Είναι ηχητική αβαρότητα.
Δημοσιεύτηκε κατά την περίοδο Prism της Perry—διάστημα προσωπικής μετάβασης (διάζυγο, πνευματική εξερεύνηση)—το «Walking on Air» ξεχωρίζει ως άμυη χαρά. Καμία ειρωνεία, καμία γκρίζα. Μόνο η σπάνια, τρομακτική, θαυμαστή αίσθηση της απόλυτης, μη ειρωνικής ευτυχίας.