Glumac o privatnom životu ne priča često, ali publika voli da čuje u koga je zaljubljen
Nakon Bojane, uplovio je u vezu sa javnosti nepoznatom devojkom, Anom, sa kojom je bio i veren. Ljubav je trajala godinu dana, a veridba se, kako su tada pisali mediji, desila u jednom beogradskom hotelu kada je glumac pitao tadašnju izabranicu da se uda za njega.
Međutim, posle nekog vremena njih dvoje su se rastali. Svako je krenuo svojim putem, Ana se više ne pojavljuje u medijima, a Vuk je nakon raskida veridbe otpočeo vezu sa Jelisavetom Orašanin.
Glumački par u ljubavi je bio gotovo pet godina. Upoznali su se preko zajedničkih prijatelja, a ubrzo su otpočeli i zajednički život. Raskinuli su u leto 2015. godine, a Jelisaveta je posle toga upoznala košarkaša Miloša Teodosića, za kog se udala i sa kojim je dobila ćerku Petru.
Vuk je, s druge strane, uplovio u vezu sa Aleksandrom Popović sa kojom je bio dve godine, ali je i ta ljubav doživela krah.