“He hummed the initial melody for When Doves Cry into my answerphone – saying, ‘Don’t erase this!’ – so he’d remember it”: Prince’s Purple Rain co-star recalls the moment he had the idea for one of his greatest songs