- Κυκλοφόρησε: 28 Σεπτεμβρίου 1999
- Εταιρεία: A&M Records
- Μορφή: CD, Vinyl, LP
- Πιστοποιήσεις: UK: Platinum, AUS: Platinum, AUT: Gold, FRA: 2× Gold, GER: Gold, NLD: Gold, NOR: Gold, SWI: Platinum, US: 3× Platinum
- Singles από το “Brand New Day”:
- “Brand New Day” Κυκλοφόρησε: 1 Σεπτεμβρίου 1999
- “Desert Rose” Κυκλοφόρησε: 1 Ιανουαρίου 2000
- “After the Rain Has Fallen” Κυκλοφόρησε: 1 Απριλίου 2000
Tracklist:
1. “A Thousand Years” 5:58
2. “Desert Rose” (feat. Cheb Mami) 4:45
3. “Big Lie, Small World” (feat. David Hartley) 5:05
4. “After the Rain Has Fallen” 5:03
5. “Perfect Love… Gone Wrong” (feat. Sté Strausz) 5:24
6. “Tomorrow We’ll See” 4:47
7. “Prelude to the End of the Game” 0:20
8. “Fill Her Up” (feat. James Taylor) 5:39
9. “Ghost Story” 5:29
10. “Brand New Day” 6:19
Japanese edition (enhanced CD):
11. “Windmills of Your Mind” (bonus track) 6:48
12. “EPK” 9:21