Brian Bowen Smith
"I think everybody needs to be a negotiator," the 82-year-old shares exclusively with PEOPLE. "Everybody needs to have patience and know when to take a walk."
The 80-year-old legendary singer and Brolin wed in 1998 after being set-up on a blind date and enjoying a meal together.
"I met him at a dinner and expected a bearded mountain-man type, and he had cut off all his hair and was clean-shaven," the actress previously told W Magazine. "I asked him, 'Who screwed up your hair?' "
"He later told me that's when he fell in love with me," Streisand shared. "My fella likes to hear the truth, which is unusual."
The Sweet Tooth narrator, who was previously married to actresses Jane Cameron Agee and Jan Smithers, thinks learning about one another's past helps map out a healthy road to the future.
Brian Bowen Smith
"Being understanding where your rages and your fire comes from," Brolin, who voiced Zurg in Disney's Lightyear this summer, says. "Knowing that they will calm down and you can negotiate. I don't think anybody's immune to that no matter how great lovers look over at that table, let's say."
But it was actually one of Brolin's on-screen love interests who gave him the best piece of relationship advice he's ever received.
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
"Connie Sellecca [pictured below] taught me something that I never did, but was the greatest idea ever," Brolin, who starred in Hotel with the actress in the mid-'80s, says. "Call a shrink six months before you're married and both of you sit there with him. So that once you're married, if you ever need a tune-up, it's not an issue with one of the people. [Otherwise] it's always one of the people say[ing], 'We need to go see such and such,' and the other one says, 'I'm not going,' and that ruins everything.'"
Ron Galella/Ron Galella Collection via Getty Images
The insightful information has helped contribute not only to the Emmy, Golden Globe and SAG award winner's own long-lasting marital success, but it's worked well for his former co-star, too.
"When she got married for the second time, she said, 'Okay, buster, there's not even a chance until we sit with a shrink ... for six months." Brolin recalled Sellecca saying. "'You can go once a week, once a month.' She didn't care as long as they'd broken the ice to do that and would continue. They've been married for 35 years."