Gym Class Heroes were an American rap rock band from Geneva, New York. The group formed in 1997 when Travie McCoy met drummer Matt McGinley during their high school gym class. The band's music displays a wide variety of influences, including hip hop, rock, funk, and reggae. After the addition of guitarist Disashi Lumumba-Kasongo and bassist Eric Roberts in 2003, the group was signed to Fueled by Ramen and Decaydance Records, on which they released their debut album, The Papercut Chronicles. The group gained a strong fanbase while promoting the album, appearing at festivals such as The Bamboozle and Warped Tour.
In 2006, the group released the gold-selling album As Cruel as School Children. Since that release, the band's single "Cupid's Chokehold" peaked at number four on the Billboard Hot 100, and peaked within the top ten of the charts in various countries, including the United Kingdom, and "Clothes Off!!" peaked within the top ten of the charts in Finland, the Republic of Ireland, and the United Kingdom. On September 9, 2008, Gym Class Heroes released their third album, The Quilt, which contained numerous collaborations with other artists.