Everyone should see him at least once, according to jazz legend and poet Gil Scott Heron - and he's not a man we'd argue with.

Nor would we dispute the taste of Massive Attack, who have chosen Callier to provide the vocals for their first new track in three years, Live With Me, which was released on Monday.

It has a certain dark and sexy groove going on, mostly down to Terry's raw, soulful vocals. The single, likely to go Top 10, should increase Terry's fanbase still further and is proof of his enduring coolness.

At 17-years-old, the Chicago-based jazzman recorded his first single - the beginning of his mission to blur the lines between jazz, folk and R& B.

Commercial success eluded him and in 1975 he was dropped by his label.

Terry eventually gave up performing and began working as a computer programmer, while studying for a degree in sociology.

It wasn't until the early Nineties, when UK label Acid Jazz and DJs like Gilles Peterson and Brighton's Russ Dewbury began championing his work, that things took off. At the same time, his computer company was downsized and he moved into music full-time.

"It's the reverse of the usual situation," he says. "Your artistic pursuit doesn't work out so you fall back on your day job. My day job didn't work out after 12 years and I had to fall back on the music.

"But if God has planned something for you, you can run from that thing for as long as you have breath and in the end it will still be there for you."

His last album, Lookin' Out, was released last year on Brighton label Mr Bongo.

Starts 8pm, tickets £14. Call 01273 736222.