Released last October in 2011, Katy Perry’s song “The One That Got Away” has earned a steady place on the Billboard Hot 100 and is currently into it’s fifth week on the charts at No. 15. “The One That Got Away” stars Katy Perry and Diego Luna (from the film, Y Tu Mamá También) as two artists in love.

Rihanna does it again with her latest single “We Found Love” from her album Talk That Talk.