The Glastonbury 2008 headliners who weren't Jay-Z - and whom Noel Gallagher actually likes - have become quietly huge. The poster boys of the early-noughties rock revival have just sold out the O2 arena for a show later this year. Their fourth album, Only By the Night, arrives in September; we get a couple of peeks at it tonight, but the majority of this show sticks to more familiar ground.

Crawl, one of the new songs, is a languorous, heavy-booted thing. It has a few nice musical flourishes, but its awkward momentum isn't satisfying. The current single, Sex on Fire, is much better; you may wince at Caleb Followill howling that terrible title, but there is no getting around the fact that it sounds like a great big hit. Full of spry, pulsing dynamics, and with a rocket-ship of a payoff in the chorus, it is surely one of their best songs yet.

Tonight's is an epic set, with well over 20 songs, and there is a fair amount of stylistic wavering. The rootsy, country-rockish aspect that Kings of Leon first traded on no longer dominates; on songs such as My Party or Razz, they sound closer to a big, booming 1980s rock band, all radio-savvy hooks and guitar solos. In the middle of the set, a lull sets in: California Waiting feels like filler, but there is a mildly experimental streak that picks up the pace. Nathan Followill's fantastic, inventive drumming provides off-kilter patterns for the guitarists to weave around.

The encore - Charmer, from Because of the Times - is downright odd: a little slice of manic, refracted metal that has the crowd rapt. With this kind of setlist, the Followills are sure to keep filling arenas.