The Birdman or The Unexpected Virtue of Ignorance actress knew she was in for a bad game before she even started. Talking about her awesome performance last time she visited his New York studio and smashed a lip-sync battle, the actress told Fallon to lower his expectations.
"I love to lip-sync," the flame-haired actress told her host, "but I'm a terrible liar. This is a bad game for me."
With the audience on her side, Stone took her box down from the shelf and opened it up to reveal a DVD of Frozen, frozen into a block of ice.
Trying her best to trick Fallon, and with the audience backing up her claims, Stone declared her lie to the SNL alum. The result? Not fooled!
Watch the whole game above and see Fallon fall to his knees in victory when he manages to outwit his guest.
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!