Cage The Elephant paid a visit to the set of the Late Late Show with James Corden Thursday night (Dec. 10) to perform their single "Mess Around" off of their upcoming album Tell Me I'm Pretty, and for those in attendance and it was pure blues rock gold.

The band erupted into a typical show-stopping performance of the track, really honing in on its gritty blues structure. During a recent interview, Cage the Elephant frontman Matt Shultz revealed that the new track was inspired by Jay Reatard's signature guitar riffs and the energy of Outkast's Andre 3000. However odd, while watching last night's performance, those influences seem to shine through.

The Grammy-nominated Kentucky blues outfit will release their fourth studio album next Friday (Dec. 18), the follow-up to 2013's Melophobia. Tell Me I'm Pretty was produced by The Black Keys' Dan Auerbach, who actually recorded the solo riffs for "Mess Around" on the studio track.

Auerbach, who had enlisted Cage The Elephant as support on the Keys' Turn Blue World Tour last year, recently released his own new solo LP with his band The Arcs. Shultz recently commented on how he remembers asking the artist/producer for his help on the new album, stating "I was probably a little too drunk in the dressing room and I was like, 'Man, let me show you some songs, dude! We gotta do some tracks together!.. Typical stuff - I was really wasted."

He further elaborated on working with the producer, stating "It was an experiment for him to knock us out of what was comfortable for us."

Tell Me I'm Pretty will hit stores on Dec. 18 via RCA Records and you can currently pre-order the album via iTunes.