Naquele momento, o produtor do álbum ainda era Chris Thomas, que trabalhou com os Beatles e o Pink Floyd.
Na revista Q de outubro de 2004, já com Steve Lillywhite como o novo produtor do álbum, 6 faixas foram citadas na revista, e o curioso aí é que aparece o título 'City Of Burning Lights', que depois viria a ser 'City Of Blinding Lights'.
O álbum tinha um novo título: Vertigo.
Neil McCormick disse: "O album não se chama Vertigo e nenhum dos títulos que as pessoas estão procurando na internet correspondem a músicas que estão no álbum. Não sei se me é permitido divulgar o título. Se eles estão mantendo em segredo, tem suas razões. É um título interessante, uma interessante idéia filosófica, e um título bem dificil." Outro nome cogitado para o álbum foi 'Solaris', e a provável letra do primeiro single do álbum apareceu na internet:
'Hello Hello........HEY! HEY! You're in a place called Vertigo
You tell me things you don't even know
Buy you, you give me something.... I can feel you........!'
'HEY HEY HEY.........VERTIGO!! HEY HEY HEY.....!
All of this was all for you
'HEY HEY HEY.........VERTIGO!! HEY HEY HEY.....!
All of this was all for you
All of this falls from you
All of this was all for you
Sail away into the night....
'Hello Hello........HEY! HEY!
'Hello Hello........HEY! HEY!
You're in a place called Vertigo!
Lights go down, and everybody knows
But you, give me something
I can feel your love teach
NahAaaa................
Your Love is....
Depois de muitos boatos, hipóteses e suposições, o álbum foi lançado em 2004, com o título definitivo de 'How To Dismantle An Atomic Bomb'.