Arena-rockers Kings Of Leon are gearing up to release their new album Walls next month. Lead single “Waste A Moment” is officially set to arrive tomorrow, but the band debuted it and another new song called “Over” during their show at Kraków, Poland’s Tauron Arena tonight. Watch fan-shot footage of the new material below.

Walls is out 10/14 on RCA.