I've been lucky enough to see Green Day 4 times in my life, once just 2 rows from the stage. All of the times I've seen them were after the release of American Idiot, so I've probably seen them perform this a few times and I've also seen it performed live at the American Idiot broadway show. Listened to yours again this morning. Really enjoyed the atmosphere, and the minimalistic video is well done.
Maybe Novacaine next They like to back to back these 2 songs live, even though theyre off different albums.