Kings of Leon Previews New Album In London

Tennessee-based rock heartthrobs Kings of Leon treated a sold-out crowd at London's Hyde Park last night to a four-song teaser from its upcoming, untitled album.

According to NME, the quartet previewed four new songs -- "Immortals," "Mary," "Radioactive" and "Southbound" -- all of which are set to be tracks on the offering.

Video: Kings of Leon perform "Mary"

The brothers and cousin Followill also played a cover of the Pixies song, "Where Is My Mind?"

The group is expected to continue to play new songs throughout the rest of its summer tour.

Video: Kings of Leon cover the Pixies' "Where Is My Mind"

"Any time you're coming into a tour after a new record, especially one that's not even out yet, it's pretty tough to not play the whole thing," drummer Nathan Followill told Billboard earlier this year. "And I'll be damned if we didn't go in there and make a fun record. It's got songs that are beachy. It's got songs that are a little more of our (2003 debut album) 'Youth and Young Manhood' days -- pretty much all across the board. We're super excited. Everything, we feel, fits perfectly for this project. It'll be interesting to see how well-received it is."

During the show, frontman Caleb Followill expressed his awe and gratitude for the crowd's support. Headlining the concert after performances by the Whigs, the Features, the Drums and the Black Keys, this was Kings of Leon's biggest U.K. performance to date.