Kings Of Leon played new song Always The Same for the first time this weekend. See video footage above, now.

The track is one of the first things fans have heard from Kings Of Leon ahead of their next studio album and featured in the band's set at the Bottle Rock Music & Arts festival in Napa Valley, California on Saturday. Fans commenting on the fan shot footage have compared the harder edged sound of Always The Same to Queens Of The Stone Age.

Earlier this year, Kings Of Leon bassist Jared Followill has confirmed the band's new album will be out in September.