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. On May 9, 2008, Punknews.org released the artwork for the reissue and more details, including the track list and the bonus DVD. It contains two double-sided posters. 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 acoustic bonus tracks. It also has seven bonus tracks which are performed acoustically. An acoustic version of "Sorrow" was posted on the band's Myspace on July 2. Between late June and late August 2008, the band performed on the Warped Tour. In September and October, the band went on a tour of Australia with NOFX.