Gym Class Heroes is an American rap rock band from Geneva, New York, fronted by vocalist Travie McCoy. The band collaborated with rapper Lupe Fiasco on the 2010 hit single "Traveling" from their album "The Papercut Chronicles II," which became one of their most successful songs on the Billboard Hot 100 chart.