On March 16, 2007,
New Maps of Hell was announced for release and the track listing was revealed. The following month, they embarked on a tour of South America, encapsulating Argentina, Brazil, and Chile. On April 25, the track listing was rearranged and the track "New Chapter" was dropped. When asked why "New Chapter" would not appear on the album, Bentley recently stated that it "ran into insurmountable issues" that the band "couldn't rectify", hinting that it will probably appear on the next Bad Religion album. "Honest Goodbye" was made available for streaming via the band's
Myspace account on May 15, and released as a single a week later. On May 25, "Heroes & Martyrs" was released as a free download. "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. 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. The band ended the year with an appearance at the
KROQ Almost Acoustic Christmas festival. On February 27, 2008, Punknews.org reported that Epitaph would be releasing a deluxe edition of
New Maps of Hell on July 8. In February and March, the band went on a West Coast tour of the US, consisting of two-night residencies in multiple Californian and Nevadan cities. Further shows were added, extending it into April 2008; Hi Fi Handgrenades supported some of these shows. They appeared on
The Daily Habit, performing "We're Only Going to Die" and "New Dark Ages". On May 9, 2008, Punknews.org released the artwork for the reissue and more details, including the track list and the bonus DVD. The DVD features an hour of a live performance, music videos for "New Dark Ages" and "Honest Goodbye", a showing of Bad Religion making
New Maps of Hell and Graffin and Gurewitz recording the seven acoustic bonus tracks. Three of the tracks are new – "Won't Somebody", "Adam's Atoms" and "Chronophobia" – written specifically for the deluxe edition; the other four are new acoustic versions of older Bad Religion songs. An electric version of "Won't Somebody" was later recorded for 2010's
The Dissent of Man. Over the next two months, the band appeared at various festivals in Europe including
Groezrock,
Pinkpop,
Nova Rock and
Hove. Between late June and late August 2008, the band performed on the
Warped Tour. An acoustic version of "Sorrow" was posted on the band's Myspace on July 2. After two shows in Germany and Brazil, they played a few US shows, followed by a tour of Canada. The tour was supported by
the Bronx, and was followed by a Californian tour until October 2008. They played a few West Coast US shows in March 2009, prior to a performance at the Punk Spring festival in Japan, which was followed by shows in Hawaii and Spain. In September and October 2009, the band went on a tour of Australia with
NOFX. ==Reception==