- It's Alright for You prod. by Nigel Gray
- King of Pain prod. by Hugh Padgham
- Landlord prod. by Nigel Gray
- Man in a Suitcase prod. by Nigel Gray
- Message in a Bottle prod. by Nigel Gray
- Message in a Bottle (Remix) (Ft. John Mayer & Kanye West)
- Miss Gradenko prod. by Hugh Padgham
- Mother prod. by Hugh Padgham
- Murder by Numbers prod. by Hugh Padgham
- No Time This Time prod. by Nigel Gray
- O My God prod. by Hugh Padgham
- On Any Other Day prod. by Nigel Gray
- One World (Not Three) prod. by Hugh Padgham
- Reggatta de Blanc prod. by Nigel Gray
- Re-Humanise Yourself prod. by Hugh Padgham
- Roxanne
- Roxanne (2003 remastered)
- So Lonely
- Spirits in the Material World prod. by Hugh Padgham
- Synchronicity I prod. by Hugh Padgham