Третьей женой Валентина Гафта стала актриса Ольга Остроумова. Знаменитости связали себя узами брака в 1996 году и счастливо прожили не один год, но в самом начале романа Остроумова чуть не ушла от возлюбленного.
Как признавалась сама артистка, ее отношения с Гафтом заметно отличались от всех предыдущих. Звезда экрана влюбилась именно в человека, а не в успешного и богатого актера, хотя первые два брака артиста строились совершенно иначе. Из-за этого Гафт не был уверен в связи с возлюбленной и нередко заявлял, что они совершенно не подходят друг другу.
«Я помню, он лежит на даче на диване и говорит: "Нет, мы не подходим друг другу!"» — вспоминала Остроумова.
В итоге артистка заявила Гафту: еще одно подобное высказывание — и она расстанется с ним. И с того времени актер изменил свое отношение, начал ценить эту связь и заботу Остроумовой, которая осыпала его подарками и не стремилась заполучить его деньги.