Heidi Klum so med počitnicami v Italiji ujeli med izkazovanjem nežnosti z njenim dolgoletnim telesnim stražarjem Martinom Kristenom, ki je bil član manekenkinega osebja tudi v času njenega zakona s Sealom. Seveda sta zvezdnica in njen varnostnik takoj sprožila številna ugibanja, da naj bi bila par, a Heidijini prijatelji pravijo, da ni vse tako enostavno.

"Ni vse tako enostavno, njun odnos bi težko definirali. Heidi preživlja težke čase, njen krog prijateljev se je močno skrčil in Martin je zagotovo njen zaupnik številka ena," je zaupal manekenkin bližnji prijatelj. Da pa so stvari med manekenko in varnostnikom malo bolj resne kot trdijo njeni prijatelji, zagotovo dokazuje dejstvo, da sta se na plaži mečkala v pričo Heidijinih otrok in staršev.