W klipie Perry wciela się w starszą kobietę, która wspomina swoje życie, w tym intensywny związek z pewnym mężczyzną.
„The One That Got Away” to szósty singiel z ubiegłorocznego albumu Perry, „Teenage Dream”.
