Seguindo seu show da véspera de Ano Novo em Nashville , o baterista

Seguindo seu show da véspera de Ano Novo em Nashville , o baterista Nathan Followill disse que a banda está apontando para lançar o álbum sete em 2016: “Já começamos a pré-produção em nosso estúdio para o próximo disco, mas o principal compromisso para o calendário de 2016 é finalizá-lo” O vocalista Caleb Followill , acrescentou: “Nossos dois primeiros álbuns foram gravados em Los Angeles, então tentaremos voltar e ver se lá nos inspira. Se não, temos um estúdio em casa, então podemos sempre voltar”. No dia 21de agosto, o Kings of leon anunciou seu sétimo álbum através de um vídeo divulgado no twitter da banda. Nele, são mostradas imagens dos outros seis trabalhos lançados, Youth & young manhood , Aha shake heartbreak , Because of the times , Only by the night , Come around sundown e Mechanical bull , lançado em 2013. Além disso, a banda revelou outra informação sobre o trabalho, o título: Walls . O primeiro single do álbum, “Waste a Moment”, foi lançado em 9 de setembro de 2016. O segundo, “Walls”, foi lançado no dia 22. O terceiro single “Around The World” foi lançado no dia 29. A quarta canção “Reverend”, foi disponibilizado em plataformas de streaming em 6 de Outubro. No dia 14 de Outubro, a banda lançou seu sétimo álbum de estúdio.