The legendary R&B singer-producer-songwriter discusses working with Beyoncé, recalls some praise from Prince, and much more in our new interview