"We're very similar in that celebrity is not a necessity," Brolin, 45, told PEOPLE in 2003, after meeting his soon-to-be-bride, 48, the previous year through stepmom Barbra Streisand. "Everything is easy."
The simplicity seemingly continued for Brolin and his beauty, who wed the following year in a ceremony at the actor's central California ranch.
Though there was a bit of a rocky start to their marriage, the pair got on track in 2005. As Lane told PEOPLE at the time, "I feel much better having a strong man with me who makes me feel embraced and secure. It's wonderful."
With her first marriage to actor Christopher Lambert behind her, Lane went on to say, "I wasn't going to go relationship shopping with my young daughter. I didn't want her to get attached to something that wasn't going to last."
In 2008, Lane praised Brolin, telling Redbook: "It's just invigorating to be around him. Josh completes me because I'm so attracted to his otherness."
On Thursday, reps confirmed the pair split, with a source telling PEOPLE, "They've been separated for several months. This was a hard decision for both of them to make. They were together for 11 years, the relationship just ran its course."
News of the breakup came almost two months after Brolin was held for public intoxication just before midnight on New Year's Eve 2013. Released without charge, the actor was spotted without his wedding ring the following day, donning sunglasses, in Venice, Calif., where he seemed unfazed by the trouble as he ate with a male friend at Sauce on Hampton.