Katy Perry dated a lot of musicians before getting engaged to actor Orlando Bloom. She was previously married to Russell Brand and had high-profile relationships with John Mayer, Travie McCoy, Diplo and more. These days, Katy is happily in love with fiancé Orlando.

Did Katy Perry dated Gym Class Heroes?

Perry dated Gym Class Heroes singer Travis McCoy beginning in 2006. Perry appeared as the love interest in the bands music video for the song “Cupids Chokehold.” The pair split in December 2008 after two years of dating.