Първата цветнокожа Мис Америка от 1984-та, която познаваме не смао от модния подиум, но и от големия екран, се запознава с бизнесмена Джим Скрип по време на почивка в Египет.
В този момент Уилямс е привлечена от неговата тениска, на която е изписано името на родния град на майка ѝ - Бъфало. След като провеждат обстоятелствен разговор за общите си корени, те решават да обядват заедно и оттогава не са се разделяли.
По време на сватбата им през 2015-та, Ванеса Уилямс вече е навършила 52 години.