Gym Class Heroes have announced they will be performing on Late Night with Jimmy Fallon. Fans can tune into the show on Dec. 8 on NBC. The band's latest album, The Papercut Chronicles II, is in stores now.