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: http://bit.ly/1nwT1aN Watch The Tonight Show Starring Jimmy Fallon Weeknights 11:35/10:35c Get more Jimmy Fallon: Follow Jimmy:   / jimmyfallon   Like Jimmy:   / jimmyfallon   Get more The Tonight Show Starring Jimmy Fallon: Follow The Tonight Show:   / fallontonight   Like The Tonight Show:   / fallontonight   The Tonight Show Tumblr:   / fallontonight   Get more NBC: NBC YouTube: http://bit.ly/1dM1qBH Like NBC:   / nbc   Follow NBC:   / nbc   NBC Tumblr:   / nbctv   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    / fallontonight