The band will warm up for the journey with a headlining appearance August 30 at the Warped Tour Party at Centro de Convenciones in Mexico City and a pair of record release parties at The Fillmore at Irving Plaza in New York City (September 2) and Phoenix Concert Theatre in Toronto (September 3).

The first leg of the tour will see the band in the U.K., Europe and South Africa and kicks off September 6 at Academy 2 in Manchester and wraps September 27.

The second wave of shows will take Underoath to Australia for a trio of dates: September 30 in Sydney, October 1 in Melbourne and October 2 in Brisbane.

And last, but by no means least, the band will return to the U.S., launching the third section of its tour October 4 at Pipeline Café in Honolulu.

Other stops include The Masquerade in Atlanta (October 16), Rams Head Live! in Baltimore (October 21), Terminal 5 in New York City (October 26), Riviera Theatre in Chicago (November 1), Fillmore Auditorium in Denver (November 7), Roseland Theater in Portland, Ore. (November 11), The Marquee in Tempe, Ariz. (November 19) and Verizon Wireless Theater in Houston (November 23).

Additional dates are expected through 2009.

Support for the U.S. portion of the trek comes from the rotating lineup of Saosin, The Devil Wears Prada, P.O.S., Person L and The Famine.

Tickets are available at Ticketmaster.com.

Lost, due September 2, is the follow up to the band’s 2006 release Define the Great Line.

Fans who want to check out the album early can catch it during a nationwide listening party at all 684 Hot Topic stores on August 22.