Nicole Kidman [1] made a stunning appearance on The Tonight Show Starring Jimmy Fallon on Tuesday night. After revealing that she once tried to date Jimmy [2], she agreed to play a game of "Box of Lies." Nicole, who is currently promoting her role in the kids' movie Paddington, proved to be a surprisingly impressive opponent for Jimmy. Watch below to see Nicole and Jimmy's hilarious game, and be sure to check out more viral videos to crack up at [3].