Invitată la noua emisiune prezentată peste Ocean de Katie Couric („Katie”), Klum a spus că „nu s-a uitat niciodată la alt bărbat” cât timp a fost căsătorită cu Seal, dar că recent, după despărţirea „oribilă” de acesta, s-a cuplat cu Martin Kirste, care le este bodyguard de patru ani.
„(Relaţia) abia a început. E un tip grozav şi recent am ajuns să ne cunoaştem dintr-un cu totul alt punct de vedere (decât până acum)”, a explicat blonda.