Nach Abschluss ihrer 2007er-Tour begann die Band mit der Arbeit an ihrem vierten Album. Geplant war, es „mehr rocken“ zu lassen (rock harder), und die „Südstaatenwurzeln in Angriff zu nehmen“. Als Produzenten griffen die Kings of Leon wieder auf Angelo Petraglia und Jacquire King zurück, die bereits die ersten drei Alben aufgenommen und produziert hatten. Am 28. Juli wurde ein erster Song des Albums als kostenloser Download auf der Website der Band zur Verfügung gestellt, am 5. August erschien dann die erste Single "Sex on Fire", die auf Anhieb Platz 1 der britischen Charts erreichte und sich international in den Hitparaden platzieren konnte. Am 28. September wurde das Album "Only by the Night" veröffentlicht, das auf Platz eins der UK-Albumcharts einstieg. Zu ihrem erfolgreichsten Song wurde die zweite Singleauskopplung "Use Somebody", die es in vielen Ländern weltweit unter die Top 10 schaffte. Es wurde für vier Grammys nominiert und gewann dreimal, unter anderem als "Single des Jahres".