CD:
1. "Soldier of Love" Adu, Hale, Matthewman, Denman 6:16
2. "Skin" Adu, Hale, Matthewman, Denman 3:57
3. "Kiss of Life" Adu, Hale, Matthewman, Denman 5:04
4. "Love Is Found" Adu, Hale, Matthewman, Denman 4:05
5. "In Another Time" Adu, Hale, Matthewman 4:34
6. "Jezebel" Adu, Matthewman 6:57
7. "All About Our Love" Adu, Hale, Matthewman, Denman 2:38
8. "Paradise/Nothing Can Come Between Us" Adu, Hale, Matthewman, Denman 6:23
9. "Morning Bird" Adu, Hale, Matthewman 4:40
10. "The Moon and the Sky" Adu, Hale, Matthewman 4:29
11. "No Ordinary Love" Adu, Matthewman 5:50
12. "By Your Side" Adu, Hale, Matthewman, Denman 4:53
13. "Cherish the Day" Adu, Hale, Matthewman 7:32
DVD:
1. "Soldier of Love" Sade Adu, Andrew Hale, Stuart Matthewman, Paul S. Denman 7:53
2. "Your Love Is King" Adu, Matthewman 4:57
3. "Skin" Adu, Hale, Matthewman, Denman 3:57
4. "Kiss of Life" Adu, Hale, Matthewman, Denman 5:01
5. "Love Is Found" Adu, Hale, Matthewman, Denman 5:18
6. "In Another Time" Adu, Hale, Matthewman 4:30
7. "Smooth Operator" Adu, Ray St. John 4:30
8. "Jezebel" Adu, Matthewman 6:55
9. "Bring Me Home" Adu, Hale, Matthewman 4:11
10. "Is It a Crime" Adu, Hale, Matthewman 8:12
11. "Love Is Stronger Than Pride" Adu, Hale, Matthewman 4:37
12. "All About Our Love" Adu, Hale, Matthewman, Denman 2:38
13. "Paradise" Adu, Hale, Matthewman, Denman 3:55
14. "Nothing Can Come Between Us" Adu, Matthewman, Hale 2:25
15. "Morning Bird" Adu, Hale, Matthewman 4:35
16. "King of Sorrow" Adu, Hale, Matthewman, Denman 4:02
17. "The Sweetest Taboo" Adu, Martin Ditcham 5:07
18. "The Moon and the Sky" Adu, Hale, Matthewman 4:35
19. "Pearls" Adu, Hale 4:34
20. "No Ordinary Love" Adu, Matthewman 5:52
21. "By Your Side" Adu, Hale, Matthewman, Denman 10:17
22. "Cherish the Day" Adu, Hale, Matthewman 7:17
23. "How Do You Say Thank You?" (extra) 21:01
24. "In the Trenches" (extra) 6:22
25. "3 Seconds" (extra) 2:45