22 sierpnia 2012 Jared Followill , podczas rozmowy na temat swojego

22 sierpnia 2012 Jared Followill , podczas rozmowy na temat swojego pobocznego projektu z Nickiem Brownem z Mona ujawnił, że zespół pracuje nad nowym albumem . 7 czerwca 2013 została ujawniona nazwa szóstego albumu Kings of Leon . Została ona zainspirowana filmem Miejski kowboj z lat 80. XX w., w którym główną rolę odegrał John Travolta . Podobnie jak wszystkie poprzednie, nazwa ta składa się z pięciu sylab. Wydanie płyty poprzedziła europejska trasa koncertowa, podczas której zespół zagościł również w Polsce (6 lipca 2013 w Gdyni – w ramach Open’er Festival ). W trakcie wywiadu w MTV News Nathan Followill stwierdził, że brzmienie nowych utworów będzie bardzo energetyczne, a grane podczas trasy koncertowej utwory „ Don’t Matter ” oraz „ Supersoaker ” doskonale odzwierciedlają charakter płyty. Według basisty zespołu Mechanical Bull zawiera odwołania do wszystkich wcześniejszych albumów . Album ukazał się 20 września 2013 w Irlandii, Niemczech , Szwecji i Australii , 23 września w Wielkiej Brytanii , a 24 września w USA . Jednak już 16 września 2013 roku był dostępny na iTunes .