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.
Who took the best selfie for 2014? It's up to you to decide. Here are the nominees for the top 5 best local celebrity selfies for the year. Read More »
Channel24 is launching the first local online celebrity awards that honour South African celebs who have a powerful and influential online presence. Read More »
New music video!
Did you know?
A scary night!
Guns N' Roses guitarist!
Great gig pics!
Sea PointClub Leisure Group
SowetoBy Mercy Training Services Pty LtdR2 000 - R4 500 Per Month
Cape TownBRO ResourcingR18 000 - R20 000 Per Month
TownhousesR 6 900 000
HousesR 2 550 000
HousesR 1 650 000