Vzťah vznikol ešte počas manželstva nemeckej modelky a britského speváka a bol príčinou jeho rozpadu. Keď Seal a Heidi v januári oznámili, že sa po necelých siedmich rokoch rozchádzajú, bol to šok. Zdalo sa, že manželstvo im vydrží oveľa dlhšie, od svadby si dvojica každoročne obnovovala manželský sľub. Majú spolu štyri deti - Leni (8), Henryho (6), Johana (5) a Loua (2).
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.
„Aj keď od neho som nič iné ani nečakal, myslel som si, že Heidi bude mať aspoň takú úroveň, že počká, kým sa náš vzťah skončí a až potom začne spávať s niekým iným. Aj keď som od nej nečakal nič lepšie, myslel som si, že Heidi bude predsa len o niečo lepšia trieda. Takže teraz aspoň všetci poznáte odpoveď, ktorú ste uplynulých sedem mesiacov hľadali,“ vyhlásil Seal a dodal: „To sa stáva, keď sa dvaja ľudia rozídu, pohnú sa ďalej a stretnú niekoho iného. Určite som neočakával, že sa z Heidi z ničoho nič stane mníška, ale mojou hlavnou prioritou je vždy blaho mojich detí. A aby som bol úprimný, ak má byť v ich živote niekto iný, bol by som radšej, ak by to bol niekto, koho poznajú.“
Spevák tým narážal na fakt, že Kristen je modelkiným osobným strážcom už štyri roky. Zverejnením tejto aféry sa zrejme snaží obrúsiť trochu parohy, ktoré mu jeho bývalá nasadila.