Heidi Klum war bei ihrem ersten Treffen mit dem Sänger Seal im Jahre 2004 von den Rundungen seiner engen Shorts beeindruckt. "Ich habe ihn in einer Hotellobby in New York getroffen, er kam gerade aus dem Fitnessraum und ich saß da und
dachte nur 'Wow'“, sagte Klum der US-Moderatorin Oprah Winfrey. Seal habe sehr enge Radlerhosen getragen. "Und ich sah alles, das ganze Paket.“
Seitdem seien die beiden ein Paar und arbeiten auch hart daran, die Leidenschaft am Leben zu erhalten - trotz der drei Kinder. "Sie wird immer die Nummer eins für mich sein", sagte Seal in dem TV-Interview. "Ich habe den allerromantischsten Ehemann von allen, wirklich", bestätigte Klum.
Klum und Seal haben mittlerweile zwei Kinder zusammen – den zweijährigen Henry und den elf Monate alten Johan. Aus einer früheren Beziehung mit dem Formel-1-Manager Flavio Briatore hat Heidi noch die dreijährige Tochter Leni.