We can only imagine what Seal will say when he claps eyes on these pictures of his ex-wife Heidi Klum with her new bodyguard boyfriend.

heidi klum

The singer has been openly critical of the supermodel's new relationship with her bodyguard Martin Kristen, accusing her of "fornicating with the help", and only last week Martin was said to have told Seal to "quit disrespecting Heidi".

But as the new couple stepped out over the weekend, they didn't seem to care who saw them looking very much loved up.

heidi klum

Heidi had brought Martin along to help her support her son as he played a football match in LA and he looked very at home with her brood as they cheered on from the sidelines.

heidi klum

Heidi only confirmed the pair were seeing each other last month, but played down the romance during a US TV appearance.

Asked if she was in a "proper relationship" on Katie Couric's show, she said: "I don't even know if I can call it that. I don't know."

Elsewhere, the model has just been announced as the host of the MTV EMAs.

HUFFPOST UK CELEB ON FACEBOOK | FOLLOW US ON TWITTER

> IN PICS: CELEB DIVORCE PAYOUTS

Loading Slideshow...
  • Madonna and Guy Ritchie

    When the dream ended for Guy and Madge, Ritchie claimed that he wasn't interested in his wife's fortune. But when she called him an "emotional retard" he changed his mind and, though the actual figure remains undisclosed, it is estimated that he got his hands on somewhere between £50 and £60 million of Material wealth. (credit: Getty)

  • Michael Jordan and Juanita Vanoy

    Michael Jordan was a record-breaker in more ways than one. Basketball high scores aside, his divorce from wife Juanita Vanoy went down in history as one of the most expensive ever. She eventually settled for £75.5 million. (credit: Getty)

  • John Cleese and Alyce Faye Eichelberger

    Sybil Fawlty must have seemed like a walk in the park compared to John Cleese's third wife. Alyce Faye Eichelberger took him for £12 million, including various properties and £600,000 annually for seven years. (credit: PA)

  • Harrison Ford and Melissa Mathison

    Harrison Ford and Melissa Mathison managed an astonishing 21 years of showbiz marriage before his depression and bar hopping took their toll. Ms Mathison was awarded £50 million and Harrison was forced to split the royalties from all the movies he'd made during their marriage, including the Indiana Jones films... which might explain why he's so grumpy. (credit: PA)

  • Mick Jagger and Jerry Hall

    Model Jerry Hall finally got some satisfaction after nine years of living with Mick Jagger. Proving that you can sometimes get what you want, not only did she have their hippy, Hindu-inspired 1990 wedding annulled in 1999, she also grabbed £12.5 million of Mick's hard-earned cash (credit: PA)

  • Paul McCartney and Heather Mills

    Sir Paul McCartney made the mistake of a lifetime when he married one-legged ex-model Heather Mills. In one of the most acrimonious celebrity splits in history, money-grabbing Mills tried for more than £125 million, including £40,000 for wine and £500k a year for holidays - she got £24.3 million. (credit: PA)

  • Chris and Ingrid Tarrant

    Chris Tarrant's rumoured infidelities left wife Ingrid phoning a friend back in 2006 - sadly for Chris it was a lawyer friend and, after 18 months of negotiations, he parted with half of his £25 million fortune. Ingrid also kept hold of her £3.5 million house in Surrey. (credit: PA)

  • Stephen Spielberg and Amy Irving

    Stephen Spielberg may have regretted his decision to write his prenuptial agreement on a cocktail napkin when he wed Amy Irving. The judge invalidated the document and she settled for £50 million. (credit: PA)

  • James Cameron and Linda Hamilton

    James was still married to Kathryn Bigelow when he embarked on an affair with Terminator star Linda Hamilton. But he managed only 18 months of wedded bliss with Linda before forking out £25 million. Still, since he made £50 million for Titanic alone, we shouldn't imagine he's too concerned... (credit: PA)

  • Phil Collins and Orianne Cevey

    Balding drummer/singer Phil Collins found karma coming round to bite his backside at the end of his third marriage. Having dumped second wife Jill Tavelman by fax (he paid her £17 million in 1994) he went on to hand over a whopping £25 million to her replacement, Orianne Cevey. (credit: PA)

  • Donald and Ivana Trump

    Ivana achieved notoriety when she divorced businessman Donald. But even better than new-found fame, she walked away with £10 million cash, £7 million estate and numerous other assets (credit: PA)

  • Roman and Irina Abramovich

    Chelsea football club owner and Russian multi-billionaire Roman Abramovich currently holds the celebrity divorce record after paying ex-wife Irina something in the region of £1 billion, including £150m worth of assets, £850m in cash and ongoing financial support. Still, he saved on the legal fees - a quickie Russian divorce costs just £10. (credit: Getty)

Also on HuffPost: