Nagrania odbyły się w studio w Los Angeles przy współpracy ze słynnym producentem Markusem Dravs (Arcade Fire, Coldplay, Florence the Machine).
 Płyta „Walls” zawiera  10 nowych piosenek. Wokalista zespołu Caleb Followill uchyla rąbka tajemnicy i daje tajemniczą zapowiedź tego, co znajdzie się na płycie, mówiąc:  „…the walls come down”(„ściany opadają”). W warstwie tekstowej album ma opowiadać osobiste historie członków zespołu.„Tak nowy, tak stary, tak ponadczasowy, jak pierwsza płyta” – tak ocenia płytę New York Times.

Zespół  Kings of Leon to rodzinny, pochodzący z Nashville kwartet (trzech braci i kuzyn): Caleb, Nathan, Jared i Matthew. Zadebiutowali w 2003 r. Mają na koncie ponad 18 mln sprzedanych płyt, siedem nominacji i 3 nagrody Grammy, a ich ostatni w dyskografii longplay „Mechanical Bull” wydany jesienią 2013 roku pokrył się w Polsce złotem.

Warto dodać, że niektóre utwory z „Walls” zostały po raz pierwszy zaprezentowane na żywo podczas koncertu w Polsce. 8 września Kings Of Leon zagrali w krakowskiej Tauron Arenie.

Wraz z premierą „Walls” Kings Of Leon wrócili też do swoich starszych nagrań. Na przykład dziś, po kilku latach, inaczej już oceniają hit „Sex On Fire”, który jeszcze niedawno był dla nich „chłamem”.