Alicia Keys joined the Tonight Show proceedings Tuesday night, fielding questions about her son's production work for Kendrick Lamar and looking back on that time Prince let her cover a classic under one condition only. In true Fallon form, Keys was also subjected to a round of "Wheel of Musical Impressions."

The battle kicked off with Keys doing her best Gwen Stefani while singing "Miss Mary Mack," causing Fallon to overreact a bit by leaping from his chair. After Fallon struggled his way through a Pointer Sisters version of the State Farm jingle, Keys was met with the ultimate challenge: Adele soaring through the alphabet.

Addressing the initial rights clearance confusion surrounding her 2001 cover of "How Come U Don't Call Me Anymore," Keys recalled Prince's request that they speak on the phone. "At that time, I didn't know that you actually had to clear the song to put someone else's song on your album," Keys said. "Like, you have to ask permission right? Which I now get and I'm so thankful that people ask me for my permission. But I didn't know that you had to ask permission, so it was this whole big ordeal, and I had to call him." Keys then gave a play-by-play of how that eventual phone call went down, complete with a very Prince ending.

Keys also discussed her son's burgeoning musical abilities, previously captured on Swizz's Instagram. Peep the full interview above.