Last month, Kings Of Leon announced their new album, Walls, and last week they unveiled lead single “Waste A Moment,” which now has a new video to go along with it. It features some surreal imagery involving blindfolds, cheerleaders, and a stray eyeball, all of which stems from a duel between an intimidating-looking man and lead singer Caleb Followill. Watch below.

They also debuted a new track called “Around The World” on Jools Holland last night:

Walls is out 10/14 via RCA.