LA quartet Warpaint released their new album Heads Up back in September. And on Friday, they took their talents to The Tonight Show Starring Jimmy Fallon, where they performed the LP’s propulsive lead single “New Song.” Watch below.

Heads Up is out now on Rough Trade.