Interference.com has the details:
Interference.com has received the following information from insiders today that the album will be released in the United States on Tuesday, Nov. 23, 2004. We received word from Universal France a few weeks ago that the album would be released in Europe on Nov. 22.
Interference.com has also confirmed through another source that the first single will be titled ‘Vertigo’ and is set for release on Sept. 24th!