A színész közel egy esztendőn át élt együtt Jennifer Aniston-nal. Kapcsolatuk az követően szakadt meg, hogy Vaughn Londonban és Budapesten szemet vetett néhány csinos lányra, bár az is lehet, hogy kapcsolatuk akkor már csak a nyilvánosság számára létezett. Úgy tűnik, ezt már nagyon bánja a színész, és nagyon szeretné, ha Aniston-nal újra tudnák kezdeni.
Leginkább az rázta meg Vince-et, hogy a 37 esztendős színésznő egyedül készül családot alapítani. A Jóbarátok sztárjával közös filmjük, a Szakíts, ha bírsz forgatásán melegedett össze, s úgy tűnik, a valóság kezd hasonlítani a film történetéhez.