On their new album 'Tell Me I'm Pretty' Cage The Elephant worked with The Black Keys' Dan Auerbach. Mess Around is the first single from their fourth studio album which will be released December 18, 2015 through RCA Records.