Мат Латанци и Оливия се запознават на снимачната площадка на музикалния фентъзи филм „Xanadu“ през 1979 г., в който Оливия е звездата, а Мат - резервен танцьор. Те сключват брак през 1984 г.
В интервю от 1985 г. двойката разкрива тайната на успешната си връзка: „Преди всичко важно е приятелството. Работихме заедно 3 месеца и станахме наистина добри приятели, преди дори да излезем на среща.“ Оливия и Мат добавиха, че комуникацията е ключът към хармоничния брак. През 1985 г. се ражда тяхната дъщеря, Хлоя.