The "Ocean's Eight" star does more amazing celebrity impressions, too.
Paulson returned to the scene of the crime Tuesday night and told Fallon about what happened when the "Santa Clarita Diet" star approached her about it at a famous friends' birthday party -- but not before reliving last year's fame and doing her best impressions of Holly Hunter, Kathleen Turner and, yes, Drew Barrymore.
"Have you run into any of these [people]?" the comedian asked after collecting himself.
"It's funny because I didn't realize how that could potentially be a problem 'cause somebody might be a little offended," Paulson explained. "I ran into Drew Barrymore at Ellen DeGeneres' -- that's a really big name, do you wanna pick that up? -- at Ellen DeGeneres' 60th birthday party, and Drew Barrymore was there. And all of a sudden, I had this whiteout in terror thinking like, 'I did an impression of her on national television. She may hate my guts!'"
"But she didn't. She thought I was OK," Paulson added before going into another stellar impression of ET's finest. She also did her best Juliette Lewis from the 1991 thriller, "Cape Fear," which nearly put Fallon in stitches.
"So now, you actually decided to not do celebrity impressions anymore," Fallon said. "You wanna do--"
"Animals," Paulson interrupted. "'Cause, you know, you don't have to worry about running into them at a party."
"Well, you never know--" Fallon tried to say before Paulson added, "Not my guy. Mine is a dolphin, and I don't wanna see a dolphin at a party."
They followed impressions of people and animals up with impressions of feelings in a segment called "Emotional Interview," in which the two improvved a conversation which took dramatic turns left and right as they were assigned various situations, including "couple trying not to fight in public," "humblebragging" and "mutual pity."