"Prince used to call me up 3am in the morning and invite me to hear some of his new songs."