Maar misschien kent het grote publiek hem vooral van zijn samenwerking met zanger en bassist Sting.
Maar misschien kent het grote publiek hem vooral van zijn samenwerking met zanger en bassist Sting. Marsalis en hij werkten nauw samen voor een periode van bijna 14 jaar en dit leverde onder andere misschien wel een van de bekendste saxofoonsolo's ooit op: die op het nummer ‘Englishman in New York’ van Sting’s album ‘The Dream of the Blue Turtles’ uit 1987 . Deze solo heeft een prominente plek in het stuk - en is onmiskenbaar een jazz solo! Want veel andere saxofoonsolo’s - denk aan Careless Whisper van George Michael, Baker Street van Gerry Rafferty of Born to Run van Bruce Springsteen - waren dat voornamelijk pop solo’s en zijn solo’s die meer geïnspireerd zijn op het jazz-idioom in popmuziek redelijk zeldzaam - zeker bij het grote publiek.