Travie McCoy Says Katy Perry Dumped Him Over EmailTravie McCoy Says Katy Perry Dumped Him Over EmailOuch. Remember back when Travie McCoy of Gym Class Heroes and Katy Perry were the cutest couple on the block? (It's okay, we forgot, too.) Turns out Perry actually sent McCoy packing ... over email.Jessica SagerJessica Sager