Кроме ролей в фильмах «Мистер и миссис Смит», «Формула любви для узников брака», Винс Вон прославился тем, что утешал Дженнифер Энистон после разрыва с Брэдом Питтом. Непродолжительные романтические отношения между ними завязались во время съемок фильма «Развод по-американски».
Только накануне 40-летия, в январе 2010 года, голливудский холостяк сделал свой окончательный выбор. Его избранницей стала 31-летняя канадка Кайла Вебер, работавшая агентом по недвижимости. Скромная свадьба в кругу близких состоялась в Чикаго – родном городе актера.
18 декабря того же года у пары родилась дочь Локлин Кайла.
