Bad Religion's recent performance on Late Night with Conan O'Brien is now available online. The veteran punk band performed "New Dark Ages" from their new record New Maps of Hell on the late night program.