Vincentov milostný život je už dlho témou verejného záujmu, najmä od jeho slávneho sobáša s talianskou ikonou Monikou Bellucci. Obaja sa stretli v roku 1995 na filmovom pľaci, neskôr sa vzali a mali spolu dve dcéry, kým sa po 14 rokoch manželstva nečakane nerozišli.
Po rozvode si mnohí mysleli, že Cassel sa nikdy nevyrovná Bellucciovej kráse a povahe. Fanúšikov však prekvapil sobášom s mladou modelkou Tinou, s ktorou mal ďalšiu dcéru. Tento vzťah sa však skončil už po piatich rokoch.
Cassel, ktorý má teraz 57 rokov, opäť našiel lásku – tentoraz s Narah Baptistou, ženou o 30 rokov mladšou. Pár nedávno potvrdil svoj vzťah a dostal sa na titulné stránky novín, keď Narah začiatkom tohto roka oznámila svoje tehotenstvo.
Ich vzťah vyvolal na internete búrlivé reakcie. Hoci sa pár javí šťastný a zamilovaný, mnohí používatelia internetu zostávajú skeptickí, poukazujú na vekový rozdiel a obviňujú Narah, že je s Casselom kvôli jeho bohatstvu a sláve.
Napriek kritike pár naďalej verejne zdieľa romantické chvíle, čím ukazuje, že sa zameriavajú na budovanie spoločnej budúcnosti bez ohľadu na to, čo hovorí verejnosť.
