Klum y Seal se comprometieron en diciembre de 2004 en un glaciar de Whistler (Columbia Británica) y se casaron el 10 de mayo de 2005 en una playa de México. Tienen tres hijos biológicos juntos: hijos nacidos en septiembre de 2005 y noviembre de 2006, y una hija nacida en octubre de 2009.