Brilliant pianist talks about his early days in New York playing with iconic figures of jazz and pop music.