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!
