Sonny Rollins, pre-Night Music.
 
Night Music, hosted by Jools Holland and David Sanborn and produced by Hal Wilner, ran on late-night TV from 1988 to 1990. It was a particularly smart show, featuring many musicians who did not appear that often on television. This episode is a perfect example of its eclectic and sophisticated offerings.

From 1989: Was Not Was, word jazzist Ken Nordine (rare to see him perform live), Sonny Rollins and Leonard Cohen.

Hello Operator (Was Not Was)
Kim (Sonny Rollins)
Tower Of Song (Leonard Cohen)
Winter Sketch aka Don’t You Wish (Ken Nordine)
Who By Fire (L. Cohen/S. Rollins)
I Can’t Turn You Loose (Was Not Was)