Dvojica oznámila rozchod ešte v januári 2012, v apríli toho istého roku podala modelka žiadosť o rozvod.
Štyridsaťjedenročná Klum sa za Seala vydala 10. mája 2005 na pláži v Mexiku. Majú spolu štyri deti – dcéry Leni a Lou a synov Henryho a Johana. Najstaršia Leni je síce z modelkinho predchádzajúceho vzťahu s niekdajším magnátom Formuly 1 Flaviom Briatorem, dievčatko si však Seal počas ich manželstva adoptoval. Od svadby si dvojica každoročne obnovovala svoj manželský sľub, no ich vzťah to nezachránilo. Klum následne chodila so svojím bodyguardom Martinom Kristenom, od februára tohto roka je jej partnerom obchodník s umením Vito Schnabel.