Gym Class Heroes is a four-person pop and hip-hop band from New York that officially formed in 1997. The band went on to join Pete Wentz's record label, Decaydance Records. Their debut album, ...For the Kids, was released in 2001, and since then they have been regulars on the road, especially as part of the Warped Tour. The 2006 gold-selling album As Cruel as School Children features the group's most popular song to-date, "Cupid's Chokehold."marketwire: Gym Class Heroes Roll Out "THE QUILT" ( September 9, 2008)