'All This Time' is a collection of popular tracks from Sting's solo career - and his time with the Police - reinterpreted with help from his 2001 touring band. The recordings weremade in Italy, and the band includes the double bass player, Christian McBride. Sting has been quoted as saying that McBride's inclusion has helped him to "concentrate on singing".

1. Fragile
2. A Thousand Years
3. Perfect Love ... Gone Wrong
4. ... All This Time
5. The Hounds Of Winter
6. Mad About You
7. Don't Stand So Close To Me 
8. When We Dance
9. Dienda
10. Roxanne
11. (If You Love Somebody) Set Them Free
12. Brand New Day
13. Fields Of Gold
14. Moon Over Bourbon Street
15. Shape Of My Heart
16. If I Ever Lose My Faith In You
17. Every Breath You Take