Dünyanın en ünlü mankenlerinden Heidi Klum ile Seal 2004 yılında tanıştı. Seal, Britanya Kolombiyası'nda, 14,000 feet yükseklikteki bir buzulun üzerinde ünlü mankene evlilik teklif etti.
Çift, 10 Mayıs 2005'te Meksika'da Seal'ın evinin yakınında, deniz kenarında evlendi.
Daha sonra da her yıl 10 Mayıs'ta farklı bir konseptte nikah tazelediler.
Klum, Seal ile tanıştığında işadamı Flavio Briatore'den Leni adında bir kızı vardı. Evlendikten sonra Seal, küçük Leni'yi de evlat edindi.
Çiftin Leni'nin dışında 6 yaşında Henry, 5 yaşında Johan ve 2 yaşında Lou adlı üç çocuğu daha bulunuyor.