Após conquistar o recorde de ser a primeira artista feminina da história da Billboard a colocar cinco singles de um mesmo álbum no topo da Hot 100, Katy Perry se prepara para lançar a sexta música de trabalho do disco "Teenage Dream".De acordo com a própria Billboard, "The One That Got Away" será enviada às rádios no próximo mês.
Logo após o anúncio do recorde, a gravadora de Katy Perry foi questionada sobre o lançamento de um sexto single. "Nós queremos saborear o número cinco no momento, mas no mundo de Katy Perry nunca se sabe", disse na época um dos diretores de marketing da gravadora da cantora, Greg Thompson.
