"When I got started in New York, it wasn't like it is now. If you were different from Miles and Dizzy, it was very difficult to make gigs and make money with your own style."