En ese mismo año conoció a Lola van Wagenen, una universitaria de clase media acomodada, también miembro de La Iglesia de Jesucristo de los Santos de los Últimos Días de Utah, con la que inició una larga y estable relación que tuvo una influencia positiva para Redford.