Оливия излиза с оператора Патрик Макдермот в продължение на 9 години след развода си с Мат, но тази връзка приключва окончателно, след като Патрик мистериозно изчезва по време на риболов край бреговете на Калифорния през 2005 г. Той е смятан за мъртъв от ФБР, въпреки че теоретиците на конспирациите смятат, че е фалшифицирал смъртта си и се е насочил към Мексико.