Falcone, 42, took to Twitter on Sunday to share a selfie of the two on their way to the award show, joking: “Heading to the @goldenglobes with the lovely @melissamccarthy – we’re single and ready to mingle! Wait…”
McCarthy, 45, then reposted the pic with a zinger of her own.
“I’m not sure Ben knows what that saying means, but Ashley Madison did sponsor his tux,” she tweeted in reference to the "infidelity site" which helps facilitate extramarital affairs. (The website created a controversy this summer when hackers released records and user information, and Josh Duggar then admitted to having cheated on his wife Anna Duggar.)
Check out PEOPLE’s full Golden Globes 2016 coverage!
McCarthy and Falcone, who have been married since 2005, have two daughters: Georgette, 5½, and Vivian, 8.
The actress is nominated for best actress is a motion picture, comedy, for Spy.
“I feel really lucky and it’s exciting to be here,” McCarthy told Ryan Seacrest on the red carpet, looking stunning in a shimmery gray gown.
As for how she practiced all those martial arts moves? Turns out, Falcone was quite the punching bag.
“She was beating the hell out of me in preparation for the role. That’s what she told me, anyway,” he joked.
And there’s a chance that wasn’t the last of the karate kicks: McCarthy also told Seacrest she wouldn’t rule out a Spy sequel.
The 73rd annual Golden Globes, hosted by Ricky Gervais, are being presented live from Beverly Hilton Hotel in Beverly Hills, California, on NBC.