Quoc: Awalnya berjudul "In Another Life", lagu ini diproduksi oleh Dr. Luke dan Max Martin, yang keduanya menulis bersama dengan Perry. Ini adalah lagu pop midtempo yang diposisikan pada potongan E mayor dan memiliki tempo 134 ketukan per menit. Joanna Holcombe dari Yahoo! Musik mencatat bahwa lagu ini adalah tentang cinta pertama. Leah Greenblatt dari Entertainment Weekly, mengatakan bahwa lagu ini adalah "a midtempo ode to a summer-after-high-school love with whom she recalls sharing Mustang makeout sessions to Radiohead". Michael Wood dari majalah Spin mengatakan bahwa lagu ini adalah salah satu potongan album yang lebih tenang dan bahwa lagu itu mengingatkan "hari-hari penyanyi dan penulis lagu Perry di Hotel Café L.A". Lagu ini mengikuti perkembangan akord E - G <unk> m - C <unk> m - A, dan rentang vokal Perry membentang dari B ke E. Kitty Empire memperhatikan bahwa vokal Perry merindukan sepanjang lagu dan bahwa referensi untuk Juni dan Johnny Cash tidak terduga. Rob Sheffield dari Rolling Stone menyatakan bahwa ketika Perry bernyanyi, 'Saya adalah Juni, dan Anda adalah Johnny Cash saya,' "dapat dimengerti bahwa dia memikirkan versi Hollywood yang diperas dari Juni dan Johnny, dari Walk the Line". Pada tahun 2017, penyanyi mengungkapkan bahwa "The One That Got Away" adalah tentang Josh Groban.  Siapa yang lolos dari Katy Perry? HW Chung: OK, beberapa pemikiran:
Untuk menjawab pertanyaan itu, pertimbangkan hal berikut: Pada 2017, penyanyi itu mengungkapkan bahwa "The One That Got Away" adalah tentang Josh Groban. Jawabannya adalah Josh Groban.