Dan Auerbach’s The Arcs recently released their debut album, Yours, Dreamily, and now it’s time for them for them to take the album to the stage. The band will play New York’s Bowery Ballroom tonight, then continue the tour starting in Germany on November 5.

But first, Auerbach and his bandmates delivered a sizzling performance of the first track off their album, “Outta My Mind” last night on The Late Show with Stephen Colbert. The group was joined by three backup vocalists who amplified Auerbach’s bluesy delivery and highlighted the sparse vocal breakdown that comes near the end of the tune. Watch the full performance below.

The Arcs recently debuted their live show for NPR. View their full upcoming tour schedule below.

The Arcs Tour Dates:

September 26 New York, NY—Bowery Ballroom
November 5 Cologne, Germany—Katine
November 6 Berlin, Germany—Postbahnhof
November 8 Zurich, Switzerland—X-TRA
November 9 Brussels, Belgium—Ancienne Belgique
November 11 London, England—The Forum
November 12 Amsterdam, Netherlands—Melkweg Max
November 13 Paris, France—Le Trianon
November 16 Milan, Italy—Alcatraz
December 1 Minneapolis, MN—First Avenue
December 2 Chicago, IL—Vic Theatre
December 3 Chicago, IL—Vic Theatre
December 4 Columbus, OH—LC Pavilion
December 6 Detroit, MI—Fillmore
December 8 Akron, OH—Civic Theatre
December 9 New York, NY—Terminal 5
December 10 Toronto, Ontario—Massey Hall
December 12 Boston, MA—Orpheum theatre
December 14 Washington, DC—9:30 Club
December 16 Philadelphia, PA—Fillmore
December 19 Charlotte, NC—Armos’ Southend
December 20 Nashville, TN—Ryman Auditorium