The Arcs, the new side project of the Black Keys’ Dan Auerbach, put out their album Yours, Dreamily a few weeks ago. Last night, they stopped by Colbert’s Late Show with a trio of backup singers to perform their single “Outta My Mind.” Watch below.

Yours, Dreamily is out now on Nonesuch.