12 marca 2012 do sklepów trafi krążek Gym Class Heroes "The Papercut Chronicles II", wydany przez Warner Music.

To kontynuacja albumu, który amerykańscy raprockowcy, ongiś ulubieńcy widzów MTV, wydali w 2005 roku. Pierwsza część "wycinanek" dała Gym Class Heroes wielki sukces. Druga ma wszelkie dane ku temu, by także pójść w tym kierunku. Płyta "The Papercut Chronicles" z 2005 roku dała kapeli ze stanu Nowy Jork platynowego singla "Cupid's Chokehold/Breakfast In America" oraz ważne miejsce na cyklicznych trasach "The Warped Tour". Dziś Gym Class Heroes mają status wielkich gwiazd w swojej lidze, a przygotowywanie plakatów reklamujących objazdowe trasy koncertowe zwykle zaczyna się od umieszczenia na nich kapeli największą czcionką. Ale nie można się temu dziwić skoro przez blisko 15 lat zespół nic nie stracił ze swej świeżości, poczucia humoru, emanowania fajną energią, jak również dostarczania przez rapującego Traviego McCoya mrocznych i niezwykle osobistych tekstów.

Druga część "The Papercut Chronicles" ma w zamyśle muzyków stanowić łącznik z dawnymi czasami, z korzeniami, z wartościami, które legły u podstaw założenia Gym Class Heroes. Lecz jest to także rozwinięcie tamtych koncepcji. "Wtedy byliśmy świeżo po szkołach. Przez ten czas bardzo dojrzeliśmy. Niektórzy z nas są już żonaci i mają dzieci. Sam wiele przeszedłem, co z pewnością zauważycie w tekstach" - zapewnia Travie. Gym Class Heroes pracowali jak na dawniej, z niewielkim budżetem, w dość krótkim czasie. W pracy pomogli im między innymi Ryan Tedder (OneRepublic, Beyoncé), Benny Blanco (Wiz Khalifa, Santigold), Emile Haynie (Kid Cudi, Kanye West). Gościnnie w singlowym "Stereo Hearts" słyszymy Adama Levine'a z Maroon 5. Piosenka znalazła się w pierwszej piątce listy singli! Drugi numer promujący to "The Fighter" z udziałem Ryana Teddera.