| 1 | A Thousand Years | Sting | 5:57 |
| 2 | Desert Rose | Sting feat. Cheb Mami | 4:45 |
| 3 | Big Lie Small World | Sting | 5:05 |
| 4 | After the Rain Has Fallen | Sting | 5:03 |
| 5 | Perfect Love... Gone Wrong | Sting | 5:24 |
| 6 | Tomorrow We'll See | Sting | 4:48 |
| 7 | Prelude to the End of the Game | Sting | 0:20 |
| 8 | Fill Her Up | Sting | 5:38 |
| 9 | Ghost Story | Sting | 5:29 |
| 10 | Brand New Day | Sting | 6:19 |
| 11 | The Windmills of Your Mind | Sting | 4:16 |
| 12 | End of the Game | Sting | 6:35 |
| 13 | Desert Rose (demo version) | Sting | 5:09 |
| 14 | Fill Her Up (original version) | Sting | 4:44 |
| 15 | Brand New Day (edit) | Sting | 4:07 |
| 16 | A Thousand Years (Bill Laswell remix) | Sting | 12:25 |
| 17 | A Thousand Years (Escape club remix) | Sting | 6:35 |
| 18 | A Thousand Years (Escape club remix edit) | Sting | 4:17 |
| 19 | A Thousand Years (Nitin Sawhney mix) | Sting | 5:23 |
| 20 | Desert Rose (Filter dub mix) | Sting | 5:22 |
| 21 | Desert Rose (radio edit) | Sting | 3:56 |
| 22 | Desert Rose (Melodic club mix) | Sting | 9:20 |
| 23 | Desert Rose (Melodic club mix radio edit) | Sting | 4:45 |
| 24 | After the Rain Has Fallen (Tin Tin Out mix) | Sting | 5:08 |
| 25 | After the Rain Has Fallen (Tin Tin Out radio edit) | Sting | 4:15 |
| 26 | Perfect Love... Gone Wrong (Lisa M-Flo mix) | Sting | 5:25 |
| 27 | Brand New Day (Cornelius mix) | Sting | 5:25 |
| 28 | Brand New Day (Murlyn mix) | Sting | 5:02 |
| 29 | Brand New Day (Murlyn radio mix) | Sting | 3:57 |
| 30 | A Thousand Years (live at the Universal Amphitheater, 1999) | Sting | 6:07 |
| 31 | Desert Rose (live at the Universal Amphitheater, 1999) | Sting | 4:03 |
| 32 | After the Rain Has Fallen (live at the Universal Amphitheater, 1999) | Sting | 4:40 |
| 33 | Perfect Love Gone Wrong (live at the Universal Amphitheater, 1999) | Sting | 6:20 |