Gaslight Anthem appeared on Late Night with Conan O'Brien last night and a video of the performance is available online. The band performed "The '59 Sound" taken from The '59 Sound.