Sada su isplivale njegove fotografije iz 2006. godine, na kojima ga na prvi pogled nije lako prepoznati, ponajviše zbog frizure.
Vedran je tada imao nešto dužu kosu nego sada, zulufe i ravne šiške, a fotke su nastale u vrijeme dok je igrao za Dinamo. Tada je i još bio slobodan, a godinu dana kasnije upoznao je Ivu Buzov, s kojom je u vezi bio tri godine te je na ruci tetovirao njezino ime i datum rođenja.
Zatim je kratko bio u vezi s Lanom Čermak, unukom umirovljenog generala Ivana Čermaka, koja je u to vrijeme studirala u Engleskoj, gdje je on igrao. Ona je sama tada izjavila kako su zajedno tri mjeseca, a presudila im je upravo njegova današnja supruga Franka Batelić, koju je Vedran upoznao na Zrću u ljeto 2012. godine.
Šest godina kasnije Vedran je kleknuo pred Franku i vjenčali su u župnoj crkvi Pohođenja Blažene Djevice Marije Sv. Elizabeti u istarskoj općini Bale, a u siječnju 2020. kao kruna njihove ljubavi na svijet je stigao sinčić Viktor.