On September 13, 2011, at the New York City's Irving Plaza, Capitol Records confirmed to Billboard that "The One That Got Away" would be the sixth single from Teenage Dream.
2011. szeptember 13-án a New York-i Irving Plaza-ban a Capitol Records megerősítette, hogy a The One That Got Away lesz a Teenage Dream hatodik kislemeze.