I understand exactly where you are coming from, in my youth I was a music baby and his fusion was too rich for me to digest. It also took me some time to come around.

I know that clip above and I also enjoyed it. He was so many sides, he put out a album I can recommend for those who like softer music -- it was a tribute to Bill Evans. Here is a song from it.