Още преди албумът The Quilt да е съвсем готов, фронтменът на Gym Class Heroes - Травис Мак Кой заявява: „Ще бъде наистина, наистина страхотен албум. Демотата, които сме записали са трепач. Китаристът Disashi е чудовище в новите парчета. Ще го чуете да прави повечко бек вокали и ще станете свидетели на много по-голяма част от уменията му с китарата, които не мисля, че могат да се мерят с показаното в предишния албум".

Излизането на The Quilt в края на 2008 г. бе съпроводено от грандиозно турне с The Roots и R`N`B сензацията Естел. Новият албум е логичното продължение на работата на бандата,  чиито дебютен проект от 2006 г. - As Cruel As School Children бе сертифициран от RIAA със златен статус с продадени повече от 500 000 копия.

Противно на твърдението, че вторият албум винаги е изпитание след успешен дебют, The Quilt дава индикации да надмине успеха на първата тава. Пилотният сингъл "Cookie Jar" експедитивно проникна в българския радио и ТВ ефир, следвайки успеха на предишния хит Cupid`s Chokehold".

Захаросаното парче, което обаче не застрашава от диабет, е продуцирано от  The Dream, познат ни от работата си с Риана, Ъшър и Крис Браун. Песента в момента се изкачва в класациите на комерсиално ориентираните национални радиостанции, а видеоклипът, режисиран от Dale "Rage" Resteghini (работил с Лил Уейн, Джим Джоунс и The Game), може да бъде видян вече и в ефира на музикалните телевизии.

По The Quilt забележителните момчета от  Gym Class Heroes  работят с невероятен екип от артисти и продуценти. Гост изпълнителите включват имена като уникалния по рода си Бъста Раймс, U.K. сензацията - Естаел и легендарният Дарил Хол, а парчетата са продуцирани от Патрик Стъмп от Fall Out Boy и Cool & Dre (работили с Young Joc, Young Jeezy и The Game).

Обичани, заради уникалния си подход към музиката и „фънки алтивния хип-хоп", Gym Class Heroes се превърнаха в международна сензация. През 2007 г. момчетата бяха номинирани в категория „Най-добър нов артист" на годишните награди на MTV и успяха да преборят в битката Ейми Уайнхаус и Кари Ъндъруд.