A pár 2005 május 10-én házasodott össze Mexikóban. Tavaly a kaliforniai Malibun álló villájukban ünnepeltek. A hetvenes évek hangulatában megrendezett bulin Klum rasztacopfokkal és csillogó lepelben, Seal pedig hosszú hajjal és farmerdzsekiben jelent meg. Akkor egy Elvis-imitátor eskette meg õket.
A párnak októberben született meg harmadik gyermeke, Lou Sulola. Két közös fiuk, Johan és Henry mellett Heidi Klumnak van egy ötéves kislánya is Flavio Briatore Forma-1-es menedzserrel való korábbi kapcsolatából.