Fotografije Heidi Klum med izmenjevanjem nežnosti s telesnim stražarjem Martinom Kristenom so Seala zelo razburile. Celo tako zelo, da je bivšo ženo obtožil varanja in "neelegantne romance s služinčadjo". A Heidi pravi, da temu ni bilo tako. "V času najinega zakona, nikoli nisem pogledala za drugim moškim," je povedala supermanekenka, Sealove besede pa je komentirala: "Jaz sem vajena njegove unikatne izbire besed, le ostali je niso."
Seal je sicer kasneje priznal, da Heidi ni obtožil varanja v času, ko sta bila skupaj, temveč le želel izpostaviti, da sta še vedno poročena. Par uradno namreč še ni ločen. A Heidi se ne pusti motiti in zatrjuje: "Seal je šel naprej in jaz prav tako."