Former SNL star Maya Rudolph and her friend Gretchen Lieberum brought their Prince cover band Princess to Jimmy's place to perform the Purple Rain classic "Darling Nikki".
Given it was Fallon's birthday, the performance was special gift indeed, which also included Maya's spot on Gwen Stefani impersonation.