I mars 2006 ble det offentliggjort av at Kings of Leon var tilbake i studio, i full gang med sitt tredje album. Trommeslageren Nathan Followill fortalte NME.COM: «Dæven, vi sitter på en haug med sanger akkurat nå som vi skulle ønske vi kunne la verden få høre!» Bandets tredje album fikk navnet Because of the Times, som muligens var en referanse til en stor konferanse med UPC-ministere med samme navn i Alexandria i Louisiana, som brødrene ofte var med på.