Michael Bolton kennen we als zanger van dramatische popsongs als How Am I Supposed To Live Without You en Said I Loved You But I Lied. Voor het schrijven van de songs voor All That Matters kreeg Bolton hulp van gerenommeerde tekstdichters als Diane Warren, Babyface, Tony Rich (die ook als achtergrondzanger is te horen) en de wat minder bekende Jamie Houston. De sound is weer onmiskenbaar Bolton. De songs klinken als altijd weer even dramatisch en klaaglijk waarbij het er op lijkt dat de zanger werkelijk niets bespaard blijft op het liefdespad. (CK)