The Project Runway host and her bodyguard lover were dining at New York City eatery The Spotted Pig with a friend when things turned sour and Heidi is said to have abruptly left the restaurant.
A source told the New York Post newspaper: "They had been drinking with a male friend at a table, and things became heated very quickly."
The 40-year-old supermodel - who has four children, Leni, eight, Henry, seven, Johan, six, and Lou, three, with ex-husband Seal - attempted to hail a taxi, but when she couldn't get a ride home, returned to the restaurant but "refused" to rejoin Martin and the couple's pal.
'She'd had one drink too many'
Heidi "stood in the doorway looking upset", prompting her burly South African boyfriend to go outside and speak to
However, after another heated exchange, Martin left the restaurant and Heidi returned to the table to dine with her friend.
An insider close to the Germany's Next Top Model star added: "She'd had one drink too many and they had an argument. All couples have disagreements, but most don't get recognised when they have them."
Heidi began dating Martin last year after hiring the bodyguard to look after her four children following her split from Seal.
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
Brody Jenner is ''very proud'' of Bruce Jenner for revealing he is transgender and believes his father has never been happier. Read More »
Amal Clooney wants to complete one of her life goals by appearing on the cover of American Vogue. Read More »
South AfricaHomeMarkR6 000 - R7 000 Per Month
HousesR 1 995 000
HousesR 3 480 000
HousesR 2 600 000