Jimmy Fallon and Nicole Kidman have two very different embarrassing memories of the afternoon they first met.