Heidi Klum biciklisnadrágban látta meg először Sealt, és nyomban beleszeretett az impozáns látványba. A modell így emlékezett vissza az esetre Oprah Winfrey Showban. „New Yorkban láttam meg őt egy hotel előterében. Az edzőteremből jött, és azt mondtam: wow. Mindent láttam a nadrágjában, az egész felszerelést.” A modell és az énekes azóta együtt van, két közös gyerekük is született, és együtt  nevelik a modell korábbi  kapcsolatából, Flavio Briatorétól született kislányát is.