Gwiazda wyznała, że odnawiali przysięgę każdego roku, kiedy byli małżeństwem.
Para pobrała się w 2005 roku, rozstała w 2012 roku, a rozwód sfinalizowałą dwa lata później.
Heidi i Seal dzielą opiekę nad czwórką dzieci 17-letnią Leni, 15-letnim Henrym, 14-letnim Johanem i 11-letnią Lou. Piosenkarz adoptował najstarszą córkę Klum, Leni, gdy miała pięć lat.
Aktualnie Heidi jest żoną muzyka zespołu Tokio Hotel Toma Kaulitza.