In the 90s he was frequently leader of his own quartet, touring extensively in the UK. He is often in the musical company of singer Stacey Kent, to whom he is married, appearing on her very well-received albums for Candid Records. Tomlinson’s playing on tenor is immensely satisfying. He has a heartfelt way with ballads, plays with driving intensity of up-tempo pieces, and as an accompanist to Kent has proved himself to be supportive, understanding and lyrically inventive. Tomlinson is a musician who has ably carried the flame of mainstream tenor saxophone playing into the new century.