"How to Dismantle an Atomic Bomb" fue precedido por la publicación del primer sencillo, "Vertigo", el 24 de septiembre de 2004.