Signed with Relentless Records

The band signed with Relentless Records after showcasing at the 2007 South by Southwest music festival. Their first tour was as a support act for Queens of the Stone Age in Canada. They then moved to London, England, to the Leyton area on the outskirts of the city. At the time, Lincoln Parish was only 16 years old, so in order to be able to move, his parents had to sign over parental guardianship to the band. In 2008, they appeared on the British show Later… with Jools Holland with Coldplay , Sia , Glen Campbell , John Mellencamp , and Amy LaVere . They released their eponymous debut album, Cage the Elephant , on June 23, 2008, in the United Kingdom and April 21, 2009, in the United States, Japan, Australia, and Canada, to mostly favorable reviews. Their single ” Ain’t No Rest for the Wicked ” reached number 32 on the UK Singles Chart and number 83 on the Billboard Hot 100 . The song was featured in the Gearbox Software video game Borderlands , as well as in the 2010 movie The Bounty Hunter . It was also featured as iTunes ‘ free single of the week for the week of April 12, 2009. In 2009 the song ” Back Against the Wall ” became the band’s first track to chart at the number 1 position on the alternative charts . The album has since been certified platinum by the RIAA .