The married couple, who share 8-month-old daughter Luna, scored the first point when Legend, 37, correctly guessed that Teigen, 31, was acting out the '50's hit "Shake, Rattle and Roll."
"Can we use that [footage]? That was a lot of shaking," the Cravings cookbook author asked after the first round, joking about her shimmy across the stage. The "Love Me Now" singer replied, "That is good television!"
After Fallon, 42, and Handler, 41, earned a point for "Eye of the Tiger," the game took a hilarious turn as Legend got sidetracked while acting out The Little Mermaid.
"Your fly is unzipped, first of all," the model interrupted her husband before running over to fix the wardrobe malfunction herself.
"And you're yelling 'little!'" Fallon exclaimed to Teigen, who, seconds earlier, picked up on the first half of the Little Mermaid clue. "No, that's not little!" she replied as Legend smirked.
Next, the Tonight Show host had trouble guessing Handler's Singin' in the Rain act, frustrating the Netflix comedian. "Oh, my God! Are you serious right now?" she yelled. "Everyone here knows it!"
For the final round, both Teigen and Fallon acted out The Girl on the Train, but neither of their partners were able to figure out the clues. In the end, Teigen and Legend took home the win — and plenty of laughs.
Watch the hilarious clip above!
The Tonight Show Starring Jimmy Fallon airs on NBC weeknights at 11:35 p.m. ET.
Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!