Gym Class Heroes

It's been a while since Travie McCoy from Gym Class Heroes and Katy Perry were an item, huh? We kinda almost forgot they were a couple long ago, but since breaking up and her marriage (and divorce) from Russell Brand, McCoy has opened up about his time with his ex.

Gym Class Heroes were invited to film a VH1 Unplugged special last month, which was a cool honor, but one that also presented some logistical problems for the band, given that all six of their hit singles to date feature guest artists singing the hook. How would they perform those songs live? Enter Patrick Stump, the former Fall Out Boy frontman and early GCH producer, who stepped in for Adam Levi

The Gym Class Heroes new album "Papercut Chronicles II" hits stores on Tuesday, but you can WIN IT BEFORE YOU CAN BUY IT! We are giving away the digital download all day on Monday. LISTEN TO WIN!

Gym Class Heroes have taken an unlikely path to mainstream stardom, by fusing hip-hop with pop and rock, signing with an emo label, and building up a fan base with grass roots touring for more than a decade. In 2005, the group released ‘The Papercut Chronicles,’ a deeply personal album that included ‘Cupid’s Chokehold,’ a Patrick Stump-assisted track that took a while to catch on but ultimately be