If you thought Gym Class Heroes were difficult to categorize in the past, with their latest release, The Quilt, it’s literally become impossible — and we mean that in the best way imaginable. In fact, the follow–up to 2006’s gold–selling As Cruel As School Children doesn’t just see the band expanding on their unique blend of hip–hop, rock, soul and punk, but transcending it.

When childhood friends Travis McCoy and drummer Matt McGinley decided to start a band in upstate New York over a decade ago, they could have never anticipated how successful Gym Class Heroes would eventually become. How could they have predicted having a record–setting #1 single with “Cupid’s Chokehold/Breakfast In America” or taking home the trophy for Best New Artist at the MTV Video Music Awards– And yet, they take it all in stride and see it as another source of inspiration.

“Everything that's happened to us in the past couple years has been a part of this bigger thing, so all the experiences that we've been through with success and everything is a patch in our quilt,” frontman Travis McCoy responds when asked about the significance of their new album’s title. “We kind of had to blanket ourselves in all the hard work, and, in the end, everything paid off because we ended up with a pretty dope record.”

In order to fully realize their sound this time around, the band — which also includes guitarist Disashi Lumumba–Kasongo and bassist Eric Roberts — recorded much of their music together live in the same room. They also enlisted a diverse roster of producers, including Cool & Dre (The Game, Ja Rule), The–Dream (who penned Rhianna’s smash “Umbrella”), and longtime friend Patrick Stump from Fall Out Boy to craft a diverse collection of songs that truly showcases how much Gym Class Heroes have grown both musically and as people over the past few years. “I'm really anxious and curious to see how people are going to receive the record because we definitely put a lot into it,” McCoy explains. “I think the last record was a lot more playful; this one is still playful in some points, but it's serious in some points too.”

The playful part definitely comes through in the album’s first single, “Cookie Jar,” with McCoy’s carefully constructed metaphors. Featuring The–Dream, the carefree summertime anthem has a decidedly urban dance club feel, and sounds unlike anything the band has done in the past.

“I feel like we've proven ourselves at this point, which is why we can make a song like ‘Cookie Jar,’” he continues. “I think the last thing we wanted to do was go into this record with a preconceived vibe; instead we just wanted to write songs that felt good to us — and if they’re cohesive and well–written you won't have to worry about if they don’t all sound alike.”

Correspondingly, The Quilt is, in fact, far more diverse than anything Gym Class Heroes have penned before and takes their groundbreaking sound to the next level both musically and lyrically. From the neo–gospel track “Guilty As Charged” (which features a cameo from West London sensation Estelle) to the hip–hop anthem “Peace Sign/Index Down” (which features an enthusiastic guest appearance from the legendary Busta Rhymes) to “Like Father, Like Son (Papa’s Song),” a timeless pop–soul cut built on a simple piano melody that serves as the perfect backdrop to McCoy’s reminiscing about how his childhood made him into the man he is today — it’s all there. Then there’s “Live Forever (Fly With Me),” which features vocals from Hall and Oates co–frontman Daryl Hall, one of McCoy’s musical idols, and exemplifies one of those serious sides on the album.

“I'm a huge Hall and Oates fan, so the fact that we worked with Daryl Hall makes that song really personal to me,” the six–foot–plus frontman gushes. The track also strikes a personal chord lyrically, having been inspired by the loss of McCoy’s cousin who committed suicide last year, something the casual listener might not catch the first time. “I’ve always been intrigued by songs that seemed innocent or seemed fun and playful, but if you really listen to it there's a lot more than what you see on the surface,” McCoy confirms.

McCoy is also quick to point out how much everyone stepped up their game for The Quilt, particularly Lumumba–Kasongo, who plays a Van Halen–worthy guitar solo on “Home.”

“Oh that dude took a couple steps up on this record,” McCoy says with a laugh. “We didn't get to showcase Disashi as much as we wanted to last time, but on this record he really got a chance to shine, which is beautiful because he's such a talented guitarist.”

And yet with all of their successes and the subsequent growth the band demonstrates on The Quilt, McCoy claims that they’re still just getting started. “I think the day we’re satisfied or content with where Gym Class Heroes is, is the day we find something else to do,” explains McCoy. “Once we feel like we're not hungry anymore, it's time to find something else to do,” he summarizes. “But right now we're just as hungry as we were four or five years ago... in fact we’re starving.”