Olivia Munn showed up for an appearance on "The Tonight Show" with Jimmy Fallon and went old-school Valentino in her dress.