Katy Perry And Travie McCoy
This image appears in the gallery:
When Pop Stars Break Up
2. Katy Perry And Travie McCoy
'California Gurls' singer Katy and Gym Class Heroes front man Travie McCoy shared a year-long relationship before their eventual split in December 2008. The 'Stereo Hearts' singer recently said there were "no grudges" between the two artists and is said to have been there for Katy following her separation and divorce from husband Russell Brand.