The 'America's Got Talent' and 'Next Top Model' icon got into a public bust-up with Martin Kristen at West Village favourite The Spotted Pig, reported New York Post.
A fellow diner said, "They had been drinking with a male friend at a table, and things became heated very quickly."
He added that after an hour of arguing, an upset Klum abruptly walked out of the restaurant alone and stumbled down the block trying unsuccessfully to hail a cab.
Kristen eventually went outside to speak to her. Further words were exchanged before he left alone, while Klum went back to the table to carry on drinking with the friend, thought to be her fellow 'Germany's Next Top Model' judge Thomas Hayo.
The supermodel began dating bodyguard Kristen last year following her split with former husband Seal. Kristen had been hired to protect her and her kids Leni, Henry, Johan and Lou.