Została też wykonana podczas półfinału brytyjskiej edycji X Factor.
Lista odtwarzania Digital download „The One That Got Away” – 3:47
Promo - CD single „The One That Got Away” – 3:49 „The One That Got Away” (Instrumental) - 3:49
Remixes - Promo - Digital „The One That Got Away” (7th Heaven Club Mix) – 8:03 „The One That Got Away” (7th Heaven Dub Mix) – 6:04 „The One That Got Away” (7th Heaven Mixshow Edit) – 5:51 „The One That Got Away” (7th Heaven Radio Mix) – 4:27 „The One That Got Away” (JRMX Club Mix) – 8:12 „The One That Got Away” (JRMX Mixshow Edit) – 6:31 „The One That Got Away” (JRMX Radio Edit) – 4:19 „The One That Got Away” (Mixin Marc & Tony Svejda Peak Hour Club Mix) – 5:44 „The One That Got Away” (Mixin Marc & Tony Svejda Mixshow Edit) – 4:43 „The One That Got Away” (Mixin Marc & Tony Svejda Radio Edit) – 3:53
Personel tekst piosenki – Katy Perry, Lukasz Gottwald, Max Martin producent – Lukasz Gottwald, Max Martin wokal – Katy Perry