Pharrell Williams appeared on The Tonight Show Starring Jimmy Fallon [1] this week, and not only did he go full-on '80s with the host [2], but he also discussed working with Missy Elliott. Though he didn't get into specifics about what he's contributing to her new album, he did talk about being in the studio with her and how impressed he is with her music videos. Meanwhile, Fallon told an interesting story about that time he "slept with" her on a red-eye. Our love for Elliott has been renewed ever since she stole the Super Bowl halftime show [3], so this is all great news. Watch and enjoy!