Segundo a revista norte-americana
Entertainment Weekly, trata-se da segunda grande
balada lançada até então por Perry para as
rádios, atrás somente de "
Thinking of You", terceiro
single do
trabalho anterior da cantora. Katy Perry apresentou a faixa
ao vivo pela primeira vez em outubro, no programa britânico
The X Factor. O
videoclipe oficial da canção, dirigido por Floria Sigismondi, foi divulgado em 11 de novembro no programa
The Ellen DeGeneres Show, e foi bem-recebido por críticos, que destacaram seu tom
maduro,
simples e mais
introspectivo do que os trabalhos anteriores da cantora. A música também foi usada como material
promocional do filme
My Week with Marilyn, em um
trailer que combinou cenas inéditas deste longa-metragem com uma versão alternativa da faixa, feita por Mike Relm.
A versão
remix oficial de "The One That Got Away", com participação do
rapper B.o.B, vazou
on-line em 18 de dezembro de 2011 e foi liberada para
download digital dois dias depois. Em fevereiro de 2012, "The One That Got Away" atingiu a marca de dois milhões de cópias comercializadas nos
Estados Unidos.