Группа Kings of Leon готовится выпустить новый альбом. Музыканты не делали никаких официальных заявлений, но 21 августа 2016 года обновили свою страницу в фейсбуке и твиттере: сменили обложку на надпись «Walls» на голубом фоне, что дало фанатам повод подозревать, что так будет называться новый диск. Группа также обновила фото профиля и разместила ролик длиной в несколько секунд с перечислением названий их предыдущих альбомов, кадрами из студии и ремаркой «седьмой скоро будет».

Kings of Leon начали работу над новым музыкальным материалом в 2015 году и планировали выпустить пластинку еще до конца года. Но в указанный срок диск не был готов. Их последний студийный альбом «Mechanical Bull» вышел в 2013 году.