Kad su objavili da se rastaju, u medijima su se pojavili napisi da je Seal (48) često tulumario do kasnih noćnih sati i dolazio doma pijan pa se svađao sa suprugom pred djecom. Čini se da je pjevač konačno prihvatio bolnu istinu, da ga Heidi Klum (38) više ne voli, i odlučio skinuti vjenčani prsten. 

Heidi su nedavno fotografirali s prstenom na ruci, no jasno je rekla da ne razmišlja o pomirenju s glazbenikom. 

Par je krajem siječnja objavio da se rastaju. Vezu su započeli 2003. godine nakon što je Klum prekinula vezu s Flaviom Briatoreom. Seal je Heidi zaprosio u prosincu 2004. godine. Vjenčali su se u Meksiku u svibnju 2005. godine. Zajedno imaju troje djece, Henryja (6), Johana (5) i Lou (2), a Heidi je majka i Leni (7) koju je dobila s Briatoreom.