Right before dating
Russell Brand,
Katy Perry abruptly ended her relationship with ex,
Travis McCoy, the front man of,
Gym Class Heroes, who is now releasing a song chronicling his heartbreak...clearly, she has a type, guys who look like they have mold growing on them!