Since that release, the band's single "Cupid's Chokehold" reached No. Mc Coy released his solo debut album Lazarus in June 2010.
Melding elements of rap, rock, R&B, and funk into one cohesive and melodic sound, upstate New York's Gym Class Heroes have diverse appeal based on their impressive musical dexterity.Often touring with indie rock and pop-punk bands, they don't fit comfortably into one specific genre; the quartet's music is rooted in traditional hip-hop, but features live instruments instead of looped samples or beats.The group had three more releases from 1999 to 2004: Hed Candy, Greasy Kid Stuff, and ... In 2003 the band recorded the album The Papercut Chronicles while on tour.The members were not even finished working on the album, as it caught the attention of Fall Out Boy's bassist Pete Wentz, who signed the group to his offspring Fueled By Ramen label, Decaydance Records.Gym Class Heroes' profile notably increased at the year's end with the release of the single Cupid's Chokehold/Breakfast in America, which hit number four on Billboard's Hot 100 and remained in constant rotation on radio and MTV during the spring of 2007. Afterwards, the band took some time to pursue other side projects, with Mc Coy releasing his solo album Lazarus and Mc Ginley drumming for Kill the Frontman.
In 2011, Gym Class Heroes came back together with the release of Papercut Chronicles II, a sequel to their 2003 label debut.
Music videos were filmed for the songs "Taxi Driver" and "yes".
In May 2006, WXSS, a radio station in Milwaukee, began playing "Cupid's Chokehold" shortly before the release of the band's second full-length album, As Cruel as School Children.
The group's manager, Scott Nagelberg stated "As more stations added it, it became undeniable: This was the chance for this band to make it happen." Although the band intended to promote a different song, "The Queen and I" as the album's lead single, the label shifted its focus to "Cupid's Chokehold".
The group became frustrated with its association with the song after its scheduled performance of "The Queen and I" on Jimmy Kimmel Live! However, Mc Ginley later stated, "Eventually, we saw the rationale.
The record contained guest appearances by Patrick Stump of Fall Out Boy and William Beckett from The Academy Is....