Katy Perry’s “The One that Got Away” Posted on November 14, 2011 by Jacob Flores Katy Perry’s new video for “The One that Got Away” is a pretty good song, in my opinion. Even though the ending is sad, I hope you enjoy it. I teared up a little. I’m man enough to own up to that.