Im Herbst 2005 spielte Bad Religion zwei Abende hintereinander im

Im Herbst 2005 spielte Bad Religion zwei Abende hintereinander im Palladium-Club in Hollywood , ließen die beiden ausverkauften Konzerte mit zehn Kameras aufzeichnen und veröffentlichten den Mitschnitt auf DVD. Live at the Palladium (Epitaph Records, 2006) kann als Retrospektive der bisherigen Bandkarriere betrachtet werden, die, ähnlich wie frühere Livevideos ( Along the Way und Big Bang ), neben dem eigentlichen Konzert auch Interviewteile und Videomitschnitte aus den Anfangstagen der Band umfasst. 2007 veröffentlichte die Band ihr nächstes Album mit dem Namen New Maps of Hell , das stilistisch an seinen Vorgänger anknüpfte. Darüber hinaus produzierte Brett Gurewitz das zweite Soloalbum Greg Graffins.