It’s the producer’s own distinctive spin of the original artist that often captures the attention of aspiring artists and listeners.  At this stage you ought to hit up the producer and inquire him permission - https://www.youtube.com/watch?v=_95rTHBLaUs