Try this on for size......
Full Metal Jacket, was a provisional title, Bono said it the first time it ever appeared in an article. Ignoreland (who was and later for some people shown to be legit) confirmed it turned into Native Son.
Bono described both FMJ and Native Son as a scorching 45, and people who had heard it said "it might be the song to lead off the album". This info is from '02 and '03.
Now, then you have Damien Hirst, the Irish artist saying that he gave the band two suggestions for album titles 'Vertigo' and the silly Atomic Bomb one, this was in Spring 2004.
So would you assume that the lead single, the scorching 45, the song that "makes you want to make an album" as Bono descroibed FMJ/Native Son is just left in the bin, or did they just rename it, after Bono rewrote the lyrics, because they loved the idea of Vertigo? Hmmmm....
It's the same song, if I had $100, I'd bet it, but I am a poor soul.