Photo of Walk the Moon on 'The Voice,' by Trae Patton

Only hours after revealing a string of new tour dates for the fall, Walk the Moon made one of their biggest live appearances yet, taking the stage on NBC's The Voice.

The four-piece opened Tuesday night's show performing their massive single "Shut Up and Dance," which continues to rise in the U.S. and this past week climbed to No. 5 on Billboard's Hot 100.

The band's new shows follow their previously announced two-weekend stint at Austin City Limits Music Festival in October. The full schedule be found on their website, with additional shows to be announced soon.

Watch their performance below, followed by the new dates.

Oct. 3 – Austin, Texas – Austin City Limits Music Festival
Oct. 10 – Austin, Texas – Austin City Limits Music Festival
Oct. 12 – Tallahassee, Fla. – The Moon
Oct. 13 – Miami, Fla. – Fillmore at Jackie GleasonTheatre
Oct. 14 – Orlando, Fla. – House of Blues
Oct. 16 – Nashville, Tenn. – Ryman Auditorium
Oct. 18 – Birmingham, Ala. – Iron City
Oct. 19 – Charlotte, N.C. – The Fillmore
Oct. 21 – Memphis, Tenn. – Minglewood Hall
Oct. 22 – Oklahoma City, Okla. – Diamond Ballroom
Oct. 26 – San Francisco, Calif. – Masonic