27 Celebrity Couples Who Flaunted Their Love in Music Videos

You may have forgotten that Katy Perry and Gym Class Heroes frontman Travie McCoy even dated, but what's more, the rapper wrote their hit song "Cupid's Chokehold" about his then-girlfriend. Katy also appears in the video, swaying along to lyrics like "She's got porcelain skin, of course she's a 10 / And now she's even got her own song."