Video: Alicia Keys on Her Debut Album Published on Mar 1, 2017 / The Tonight Show starring Jimmy Falon 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. Previous Article At FSU, 'Moonlight' Director Was a Standout Talent Next Article On This Day, the Bo Diddley Beat Was Born