Tennessee-based rockers Kings Of Leon gave a sold out crowd at London's Hyde Park a four song preview of the band's highly anticipated new album, which is rumored to be out sometime next year.

According to NME, the quartet previewed the songs "Immortals," "Mary," "Radioactive" and "Southbound" -- all of which are set to be tracks on the offering.  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.

"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 said during an interview 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.