Primjerice, 45-godišnja manekenka je u intervjuu za Entertainment Tonight na pitanje znaju li datum vjenčanja odgovorila s: "Naravno. Ali saznat ćete na vrijeme". Tada je dodala da su pripreme već u tijeku: "Mi smo Nijemci što znači da smo vrlo organizirani i vrijeme nam je važno", rekla je manekenka.
Zatim je par viđen na romantičnoj večeri 22. veljače ove godine, na isti datum kada je izvor blizak paru za TMZ potvrdio da su Klum i Kaulitz dobili vjenčani list. Taj datum nije izabran slučajno - na isti dan godinu dana prije su se i upoznali, a prvi put su se zajedno pojavili u svibnju 2018. godine na amfAR Gala večeri u Cannesu.
Klum je često govorila o tome kako ljubav ne treba uzimati zdravo za gotovo, zato ne čudi što je nakon samo nekoliko mjeseci stavila prsten na ruku. "Samo trebate živjeti svoj život bez zabrinjavanja što ljudi misle jer će vam brige dati više bora", rekla je u jednom intervjuu, aludirajući na veliku razliku u godinama između nje i supruga.
Manekenki je ovo treći brak - Heidi se 1997. godine udala za stilista Rica Pipina, s kojim se razvela nakon pet godina. U kratkoj i turbulentnoj vezi s Talijanom Flaviom Briatoreom dobila je kćer Helene (Leni). Klum je u to vrijeme ljubovala s glazbenikom Sealom, s kojim se vjenčala u svibnju 2005. i u braku s njim dobila troje djece: sinove Henryja (14) i Johana (12) te kćer Lou (9), a Seal je posvojio i Leni 2009. godine.
Glazbenik i manekenka su svoje zavjete obnavljali svake godine na godišnjicu vjenčanja, ali nakon gotovo sedam godina braka, 2012. su objavili da se razvode. U razdoblju rješavanja papirologije za razvod, Heidi je imala dvije veze - zaljubila se u svog tjelesnog čuvara Martina Kirstena, a kasnije u trgovca umjetninama Vita Schnabela, no 2017. ga je ostavila jer ju je navodno stalno varao.
Početkom 2018. ponovno se zaljubila, ovog puta u Kaulitza, gitarista benda Tokio Hotel, za kojeg je rekla da je sve ono što traži u muškarcu - a to i potvrdila jer je upravo njega odabrala za trećeg supruga.