Μπορεί να έχει λίγους μήνες από τότε που χώρισε η Heidi Klum με τον σωματοφύλακά της Martin Kristen όμως, βρήκε παρηγοριά σε νέα αγκαλιά. Ο φερόμενος ως νέος της σύντροφος ονομάζεται Vito Schnabel είναι 27 χρονών και είναι διάσημος έμπορος έργων τέχνης.
Το ζευγάρι εντόπισε ο φωτογραφικός φακός να κάνει βόλτες χέρι χέρι στο Παρίσι, χωρίς να δείχνει να νοιάζεται για τα αδιάκριτα βλέμματα. Ένα από τα κοινά που έχει το ζευγάρι είναι η αγάπη τους για τις τέχνες. Κάποια στιγμή οι δυο τους μπήκαν σε ένα μαγαζί με αρώματα όπου η 40χρονη Heidi έκανε τα ψώνια της.
Ο Vito που είναι γεννημένος στις 27 Ιουλίου 1986, δηλαδή είναι δεκατρία χρόνια νεότερος από την Heidi, συνηθίζει να κάνει σχέσεις με μεγαλύτερες του, στο παρελθόν έβγαινε με την Demi Moore, η Elle Macpherson και την Liv Tyler.
