10 female celebs who slept with several black guys (With Pictures)

4. Katy Perry

Bet you never knew that Katy Perry dated Travie McCoy of The Gym Class Heroes. That’s right: they were together for two years, from 2006 to 2008. She even played his love interest in the music video for “Cupid’s Chokehold”, when The Gym Class Heroes were a more famous musical act than Katy Perry (“I Kissed A Girl”, her career’s lead single, dropped in 2008). Interesting that they broke up in 2008, potentially because her boyfriend did mind that she couldn’t resist the taste of cherry chapstick. After McCoy, Katy Perry went on to have some high profile relationships with white boys, including being married to Russell Brand and a brief love affair with John Mayer.