I heard the album "Harry Connick Jr" many years ago, and was completely surprised. It was another instrumental album, with Herlin Riley, Reginal Veal and Ron Carter playing on it, and it was really very good. Probably not a lot like "She", though. But good enough that I'd encourage you to check out any of his instrumental work.
Chad