It’s been reported by Celebuzz that Katy Perry and Travis McCoy of Gym Class Heroes fame have broken up. Perry and McCoy have been together for two years and decided to call it quits despite having been seen spending time together. A source tells Celebuzz that “It’s a hardship, but she’s regrouping.”

Start the new year fresh, right? I’m sure neither Travis of Katy will have too much trouble finding someone new. Katy especially, who shows off some of her positive assets in the gallery below.

Source: Celebuzz