Punkrockowa instytucja Bad Religion rozpoczęła nagrywanie "New Maps Of Hell", kontynuacji zapowiedzianego w 2004 roku albumu "The Empire Strikes First", w Grand Master Studios w Los Angeles, w połowie lutego 2007 roku, akurat wtedy, gdy Greg Graffin - profesor nauk przyrodniczych na Uniwersytecie Kalifornijskim w Los Angeles - zaliczał studentom semestry...
Pierwotnie wydany 10 lipca 2007 r. album "New Maps Of Hell" został napisany wspólnie z szefem Epitaph Brettem Gurewitzem, a wyprodukowany przez nominowanego do nagrody Grammy producenta Joe Barresiego (Tool, Queens of the Stone Age, Weezer). Gurewitz stwierdza: „wszystkim podobała nam się koncepcja map, ponieważ na tej płycie odkrywamy nowy materiał, zarówno muzycznie, jak i tematycznie.”
Niezły wyczyn jak na zespół, który istnieje na rynku od ponad 25 lat.