The six-week North American leg is expected to take place in October, November and December.

Dates and venues haven’t been confirmed, but the band is expected to play more than 20 major markets including Atlanta, Dallas, Denver, Seattle, San Diego, Las Vegas. Chicago, Montreal, and Boston.

Depeche Mode’s European leg kicks off January 13 in Dresden, Germany, and will hit arenas and stadiums in 38 cities before it wraps up at London’s Wembley Arena April 3.

The group last hit the road in 2001 in support of Exciter and performed 85 shows despite rumors of tension between the musicians.

The alleged troubles are in the past now. Gahan has said the trio is getting along better than ever, and he’s optimistic that the new album, set to drop this fall, will be a return to their previous platinum-selling form.