A witness said Klum and Kristen had joined another male friend for dinner on Sunday night, but argued at the table for about an hour before the "Project Runway" host "stumbled" out of the restaurant in unsuccessful pursuit of a cab.
“She’d had one drink too many, and they had an argument," a friend told Page Six of the fight. "All couples have disagreements, but most don’t get recognized when they have them.”
Klum eventually returned to the table after Kristen stepped outside to speak to her, but only after he'd left the restaurant alone.
Klum was married to singer Seal until 2012, when she began dating her bodyguard, Kristen.
The couple must have gotten over the Sunday night spat, because they were all smiles when photographers spotted them at lunch in New York two days later.