- Κυκλοφόρησε: 11 Νοεμβρίου 1997
- Εταιρεία: Columbia Records
- Μορφή: CD, streaming
- Singles από το “All That Matters”:
- “Go the Distance” Κυκλοφόρησε: 1997
- “The Best of Love” Κυκλοφόρησε: 1997
- “Safe Place from the Storm” Κυκλοφόρησε: 1998
Tracklist:
1. “Safe Place from the Storm” – 5:22
2. “The Best of Love” – 4:19
3. “Let’s Make a Long Story Longer” – 4:39
4. “A Heart Can Only Be So Strong” – 5:02
5. “Fallin'” – 3:47
6. “Forever’s Just a Matter of Time” – 4:28
7. “Whenever I Remember Loving You” – 4:26
8. “Show Her the Way” – 4:42
9. “Why Me” – 4:36
10. “Can’t Get Close Enough to You” – 4:46
11. “Let There Be Love” – 5:23
12. “Pleasure or Pain” – 4:06
13. “Go the Distance” – 4:42
Bonus Track – UK Version
14. “When There Are No Words” – 4:16