Iako se činilo da ljubavi između Heidi Klum i njenog supruga Seala nema kraja, tabloid TZM tvrdi da se par razvodi. Izvor blizak bivšem supermodelu rekao je kako Heidi namjerava sljedeći tjedan predati papire za razvod i to zbog "nepomirljivih razlika". Par je u vezi bio od 2004., a vjenčali su se godinu dana kasnije. Svake godine su tradicionalno obnavljali bračne zavjete, a Heidi je nedavno na svom Twitteru objavila fotografije sa zajedničkog skijanja u Aspenu.
Heidi i pjevač imaju troje zajedničke djece trogodišnjeg sina Loa, šestogodišnjeg Lohana i sedmogodišnjeg Henrya te omogodišnju kćer Helen koju Heidi ima iz veze s Flaviom Briatorejom, a koju je Seal posvojio.