Osiem lat temu zespół ten przebił się na szczyty dzięki przebojom ,,Sex On Fire” i ,,Use Somebody” z bestsellerowej, czwartej w ich dyskografii płyty ,,Only By The Night”. Jesienią tego roku ukaże się ich nowy album! To będzie już siódma płyta tej braterskiej ekipy i j jak mówią panowie, to będzie najbardziej emocjonalny i osobisty album, zapis osobistych przeżyć, m.in. walki wokalisty z alkoholizmem – o tym m.in. zaśpiewa Caleb Followill, który z powodu uzależnienia od alkoholu, musiał udać się na leczenie odwykowe. Z tego powodu przerwana była 5 lat temu trasa koncertowa Kings Of Leon. Ale teraz wszystko jest już w porządku i słychać, że zespół jest w bardzo dobrej formie! 14 października ukaże się cała nowa płyta, zatytułowana ,,Walls”. Na singlu poprzedza ją piosenka ,,Waste A Moment”.