Od roku 2005 tvoria priam ideálny manželský pár. Seal a Heidi Klum sa spoznali v roku 2004 a spevák sa o svojej manželke vyjadruje výlučne v superlatívoch. A hoci teraz pôsobí ako dokonalý manžel, v minulosti mal toho dosť na rováši.
„Keď som spoznal Heidi, mal som štyridsať a preskákal som toho naozaj dosť. V skutočnosti som už vtedy prežil toľko, čo iní ľudia stihnú prežiť za štyri životy,“ povedal Seal pre „Mirror“ a pokračoval: „Určite som nebol svätec.“
Dokonca priznal, že sa nevyhýbal ani nevere. „Či som niekedy bol neverný? Áno, bol. Ale v mojich predošlých vzťahoch, nie počas manželstva s Heidi.“
Pri nemeckej topmodelke nadobudol pocit, že nevera preňho nemá viac zmysel. „Jednu z najkrajších žien na svete, zrejme tú najkrajšiu, mám za manželku. Heidi má všetko. Je vtipná, atraktívna, ťažko pracuje, je slušná a miluje ma od hlavy po päty,“ rozplýva sa spevák. „Pravdu povediac, keby som ju podviedol a potom by som sa pozrel na seba do zrkadla, bol by som veľmi, veľmi sklamaný.“
Seal a Heidi sa spoznali v roku 2004, v čase, keď Heidi čakala dieťa s Flaviom Briatore. 10. mája 2005 sa vzali a počas ich manželstva mu modelka porodila tri deti.
Odvtedy vraj Sealova láska k Heidi narástla. „Túžim po Heidi ešte viac než na začiatku. Hovorím to preto, lebo ona je mojou manželkou, ktorú milujem, ale aj mojou najlepšou kamarátkou. Spolu prekonáme všetko, vzlety aj pády.“