"Labyrinth" was released 31 August 2022, cowritten by Perry and producer Jennifer Walton, and came with a music video directed by Joshua Homer.

[1][2][3] Perry described the song's narrative as being "about hope and our ability to dream even when we are trapped in our own reality", "draw[ing] parallels between the myth of Icarus and the confines of our own emotional landscapes.

"[4][5] Pitchfork's Sam Goldner calls the song "a tender power ballad whose glitching, yeule-y intro explodes into a cybernetic wall of rich, blasting synth chords" which showcases Perry's "mastery of tension and release".

"[7] Spectrum Culture's Aymeric Dubois wrote that on the song, Perry "uses a melancholy tone to mesmerize through catharsis, while her ethereal voice melts perfectly on the atmospheric keys of the instrumental.

BroadwayWorld's Michael Major describes as "dream-like" and says it "conjures a shadowy, woozy setting for Sarah and Jennifer Walton ... to play out the song's hopeful narrative.