Locke and actor/director Clint Eastwood entered a domestic partnership in October 1975. She first met Eastwood in 1972 when she unsuccessfully lobbied for the title role in his film "Breezy" (1973); they became involved upon arrival at the shooting location of "The Outlaw Josey Wales" (1976) in Page, Arizona. "It was just an immediate attraction between the two of us," Locke recalled in a 2012 documentary. She revealed that they made love on their first date "several times. It was truly magic. Together, it seemed that, though we were two bodies, two hearts . . . in perfect accord we were one." Locke had simultaneously been wooed by screenwriter Philip Kaufman but chose Eastwood over him. After wrapping the film in December 1975, the couple shuttled between Eastwood's houses in Sherman Oaks and Carmel, as well as rented homes in San Francisco and Tiburon. They eventually settled at 846 Stradella Road in Bel-Air, which Eastwood still owns.