Hrvatski nogometni reprezentativac jednom je prilikom otkrio da ga većinom privlače crnke iako nema neki određeni tip žena koje mu se sviđaju. Prema časopisu Story, prije nekoliko mjeseci njegovo srce osvojila je studentica Lana Gadža Čermak, unuka generala Ivana Čermaka. Lana studira psihologiju u Londonu gdje je Vedran do nedavno igrao u Tottenhamu. Osim u Londonu, po gradskim kuloarima priča se da su kavu često pili i u zagrebačkom kafiću Jackie Brown. Lana se pojavljuje u Sandijevom spotu za pjesmu 'Sve zbog jedne Lane'. 

Vedrana se do nedavno povezivalo s Elom Roso (18), a u prosincu prošle godine okončao je vezu s manekenkom Vedranom Linardić. Do prosinca 2010. godine nogometaš je bio u vezi s Ivom Buzov s kojom se namjeravao i vjenčati.