The 'Kiss from a Rose' singer drew attention to Klum and the bodyguard's purported relationship last weekend, when he accused his wife of lacking "class" for "fornicating with the help" before they split.
Seal's official spokesperson later clarified that he never intended to suggest that Klum was "cheating while they were together".
A source close to the family has disclosed to TMZ that it was Seal who hired the bodyguard and he actually spent a great deal more time with the man than Klum until recently.
Seal also apparently continued to use the bodyguard's services even after he realised a romance had developed between Klum and the bodyguard, according to the insider.
It is thought that Seal stopped using the man's services only about a month ago.
Klum said in a press statement on Monday (September 3) that she is attempting to move forward with her life even as divorce proceedings continue.
Heidi Klum & Seal: Through The Years