Alicia Keys Had to Call Prince to Cover "How Come You Don't Call Me"

Alicia Keys was clueless about having to ask permission from the Purple One himself in order to sing a Prince song on her debut album until he gave her a call.