Top Songs By Katy Perry. Dark Horse (feat. Juicy J) Katy Perry. I would make you stay So I don't have to say you were the one that got away The one that got away I was and you were my No one without the other, we made a pact Sometimes when I miss you, I put those records on, woah Someone said you had your tattoo removed Saw you downtown The One That Got Away Listen online Katy Perry About The One That Got Away "The One That Got Away" is a song by American singer Katy Perry for her third studio album, Teenage Dream (2010). The song was produced by Dr. Luke and Max Martin, both of whom also co-wrote the song with Perry. The song is a mid-tempo pop ballad about a lost love. An aged Katy Perry in the music video for "The One That Got Away" As the elderly woman sadly reminisces while sitting on her (and the husband's) fancy bedroom alone in a silk nightgown, her younger self and the boyfriend get into an argument which culminates in her splashing red paint on one of his elaborate paintings after he did the same to 6XeyVA.