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.
Subscribe NOW to The Tonight Show Starring Jimmy Fallon:
Watch The Tonight Show Starring Jimmy Fallon Weeknights 11:35/10:35c
Get more Jimmy Fallon:
Follow Jimmy:
Like Jimmy:
Get more The Tonight Show Starring Jimmy Fallon:
Follow The Tonight Show:
Like The Tonight Show:
The Tonight Show Tumblr: /
Get more NBC:
NBC YouTube:
Like NBC:
Follow NBC:
NBC Tumblr: /
The Tonight Show Starring Jimmy Fallon features hilarious highlights from the show including: comedy sketches, music parodies, celebrity interviews, ridiculous games, and, of course, Jimmy's Thank You Notes and hashtags! You'll also find behind the scenes videos and other great web exclusives.
Prince Let Alicia Keys Cover "How Come You Don't Call Me" Under One Condition