Natalie was on the Tonight Show with Jimmy Fallon last night. We'll hopefully have the full video and some photos from the appearance later on but for now, here…