Disc1
| 1 | A Thousand Years | Sting | 5:57 |
| 2 | Desert Rose | Sting | 4:46 |
| 3 | Big Lie Small World | Sting | 5:05 |
| 4 | After the Rain Has Fallen | Sting | 5:03 |
| 5 | Perfect Love... Gone Wrong | Sting | 5:25 |
| 6 | Tomorrow We'll See | Sting | 4:49 |
| 7 | Prelude to the End of the Game | Sting | 0:21 |
| 8 | Fill Her Up | Sting | 5:38 |
| 9 | Ghost Story | Sting | 5:30 |
| 10 | Brand New Day | Sting | 6:20 |
Bonus Disc
| 1 | Windmills of Your Mind (studio version) | Sting | 4:20 |
| 2 | A Thousand Years (live) | Sting | 6:35 |
| 3 | Desert Rose (live) | Sting | 4:31 |
| 4 | After the Rain Has Fallen (live) | Sting | 4:47 |
| 5 | Desert Rose (Melodic club mix radio edit) | Sting | 4:44 |