Heidi Klumuživa s mlađim dečkom na Sardiniji, no od paparazza se ne mogu sakriti. 42-godišnja ljepotica i 13 godina mlađi Vito Schnabel niosu se puno obazirali na znatiželjne poglede pa su rado uživali u intimnim trenucima – Heidi se skinula u toples, a Vito ju je fotografirao. Ni poljupci nisu izostajali, a slavni par očito uživa u svojoj vezi. Heidino četvero djece nije bilo s njima, a na udaljeni otok stigli su jahtom.
Par je zajedno od veljače 2014., a prije toga bivša manekenka bila je u vezi sa svojim tjelohraniteljem Martinom Kristenom, s kojim je bila dvije godine nakon što se razvela od bivšeg supruga Seala. Heidi i Seal imaju troje djece, a manekenka ima i jedno iz prethodnog braka s biznismenom Flavijem Briatoreom.
Vito je inače na glasu kao zavodnik koji voli bogate i starije žene, no izgleda kako je uz Heidi i ona našao sve što je tražio. Ovih dana mu je bio i rođendan, pa su zajedno proslavili i taj poseban dan.