Now, nearly a decade later, the "True Detective" actor only has nice memories of his famous ex, though he admitted there were hardships in the relationship.
"You know, she’s great," he told Playboy magazine. "For me personally -- and I think most well-known actors who are together feel this way -- I never enjoyed the paparazzi side of it. You like someone and you’re spending time with them; that’s separate and that was all fine. But I really spent most of that time finding ways not to be drawn into the attention."
Vaughn, now 44, has been married to Kyla Weber since 2010. They have two children.
"I waited until I was a little older, and I’m glad. I just hadn’t matured in that area," he explained. "A lot of people think, 'Oh, I’ve got to focus on my career.' And then you wake up and go, 'Oh goodness, I forgot about the rest of my life.' Marriage is terrific, but it’s the hardest thing I think you’ll ever do. You have to really work at it and want it."
For the "Wedding Crashers" star, that meant waiting until marriage seemed "exciting."
"I wanted kids and a family, but I wouldn’t have at 30," he said. "You know how it is. You’ve been making decisions about what you’re going to do on your own. Suddenly you’re making those decisions with somebody else. It’s a much different journey."