"Honest Goodbye" was released to radio on June 12, 2007. From late June to late August, the band went on the 2007 edition of Warped Tour. "New Maps of Hell" was made available for streaming on July 3, and released a week later through Epitaph. Discussing the album's title, guitarist Brett Gurewitz stated "We all liked the concept of maps, because we are exploring new material on this record, both musically and topically." In September and October, the band went on a headlining tour across the US, with support from the Briggs and Gallows. "New Dark Ages" was released to radio on October 23. On November 14, a music video was released for "New Dark Ages". The video for "Honest Goodbye" was planned, but "never made it out of the office" according to Bentley.