For the first leg of the tour, the band toured locations in North America in October and traveled to Europe in November to play a number of shows before returning to the U.S. in December to perform in large arenas. The band later continued this leg of the tour in January 2007 in Montreal, Canada, playing in locations in Canada before heading to Japan and Australia.