"Palju õnne sünnipäevaks, Johan. Ma armastan sind nii väga ja olen su üle uhke," kirjutas Klum oma postituse pealkirjas.

2004. aasta alguses, veel enne tütre sündi, alustas Heidi suhet Nigeeria päritolu muusiku Sealiga. Nad abiellusid 10. mail 2005 Mehhikos. Neil on kaks ühist last, mõlemad poisid: Henry Gunther Ademola Dashtu Samuel (sündis septembris 2005) ja noorema nimi on Johan Riley Fyodor Taiwo Samuel (sündis novembris 2006). Oktoobris 2009 sündis nende kolmas ühine laps, tütar Lou Sulola.

Alates veebruarist 2019 on Klum abielus temast 16 aastat noorema muusiku Tom Kaulitziga.