The gorgeous supermodel and Project Runway host was recently photographed with bodyguard Martin Kristen on a beach in Sardinia. After the pictures were published, Seal said, "I would have preferred Heidi to have shown a little bit more class and at least waited until we separated first before deciding to fornicate with the help."

Many thought Seal was implying that Heidi had cheated on him, though the singer clarified that that isn't what he meant.