Perry dated Gym Class Heroes frontman Travis McCoy.Katy Perry met Travis McCoy in a recording studio in New York, on and off for several years.
After more than a year of friendship and casual dating, Katy Perry and Travis McCoy became serious with their relationship right before they embarked into the 2008 Warped Tour.
Finally, Katy Perry and Travis McCoy broke up in December 2008.
