Det ble skapt en del forvirring rundt hvilken sang som skulle lanseres som den tredje singelen fra albumet. I begynnelsen av september 2009 offentliggjorde Green Day på sine hjemmesider at «21st Century Breakdown», ble den tredje singelen fra albumet, og at den skulle utgis 19. oktober 2009. De skulle også spille inn musikkvideo til sangen med Marc Webb som regissør. I slutten av september derimot, ble det offentliggjort at «East Jesus Nowhere» skulle utgis som singel 19. oktober 2009. Musikkvideo til sangen ble også lagt ut på Green Days hjemmesider. «East Jesus Nowhere» ble utgitt kun i USA og Storbritannia, mens «21st Century Breakdown» ble utgitt i resten av verden.