Ted Danson
The Emmy winner married once-divorced Mary Steenburgen in 1995.
Harrison Ford
He tested the waters with Calista Flockhart for eight years before making it official in 2010.
Milla Jovovich
So far, so good since the Resident Evil star married director Paul W.S. Anderson in 2009.
Edward James Olmos
Battlestar Galactica star married Lymari Nadal in 2002.
Donald Trump
He married Melania Trump in 2005, presumably because she's the most amazing, beautiful, incredible woman ever.
Goldie Hawn
The twice-divorced Oscar winner has never officially swapped vows with once-divorced Kurt Russell, but...after 28 years? Come on, they're more than married. They're committed.
Nicolas Cage
In July 2012, he'll have been married to Alice Kim Cage for eight years—the equivalent of his previous marriages to Patricia Arquette and Lisa Marie Presley put together.
Angelina Jolie
Yes, we know she's not actually married to once-divorced Brad Pitt. But they've been together since...well, that point remains debatable. But they have six kids together and seem as attached and in love as anyone with a piece of paper.