A Perfect Circle almost have a show booked for every step.

In conjunction with Tuesday's release of Thirteenth Step, the band has revealed the first leg of a North American tour, which will hit a dozen arenas and theaters across the South, beginning on Halloween in San Antonio, Texas.

The outing is so far booked through November 15 in Nashville, although a second leg will be added. A supporting act has not been announced.

A Perfect Circle played a handful of club dates in late July and early August, which singer Maynard James Keenan jokingly called "soundcheck" (see [article id="1475845"]"A Perfect Circle Illuminate The Darkness With Flawless New York Show"[/article]), and then followed by joining Lollapalooza for its final week.

"Weak and Powerless," the first single from Thirteenth Step, is #3 on Billboard's Modern Rock singles chart (see [article id="1476405"]"A Perfect Circle Admit They're 'Weak And Powerless' On New Single"[/article]).

A Perfect Circle tour dates, according to Virgin Records:

• 10/31 - San Antonio, TX @ Freeman Coliseum