Katy Perry just released the video for her single “The One That Got Away.”

In the song’s visual accompaniment, the fiery brunette songstress plays an older version of herself thinking back on a romance-filled relationship she once had with a man played by Diego Luna.