„Warum sich Verletzungen einhandeln, wenn alles gut ist, wie es ist?.“ Sich selbst bezeichnete Klum als altmodische Romantikerin: „Ich liebe es, verliebt zu sein, wenn man Schmetterlinge im Bauch hat.“
Die vierfache Mutter Klum war lange mit dem britischen Popstar Seal verheiratet und vorher mit Starfriseur Ric Pipino. Im Januar 2012 gaben Seal und Klum nach fast sieben Jahren das Aus ihrer Ehe bekannt, die mittlerweile geschieden ist. Derzeit ist sie mit dem 29 Jahre alten New Yorker Kunsthändler Vito Schnabel liiert.