Det var en del rot og forvirring i forkant av lansering av «East Jesus Nowhere» ettersom «21st Century Breakdown» først ble presentert som den tredje singelen fra albumet på bandets hjemmeside 10. september 2009. Men allerede 25. september 2009, kom kontrabeskjeden om at det var «East Jesus Nowhere» som skulle være den tredje singelen fra albumet og at slippdato ville være 19. oktober 2009. Det har i ettertid blitt offentliggjort at «21st Century Breakdown» istedenfor blir den fjerde singelen fra albumet og slippes 21. desember 2009.