Kirk Douglas and Anne Buydens

Hollywood legend Kirk Douglas, star of such film classics as "Spartacus" and "Paths of Glory," has been married twice. His first marriage ended in divorce in 1951, but produced two sons, one of whom was Academy Award-winning actor and producer Michael Douglas.

In 1954, Douglas married again, this time to Anne Buydens in Las Vegas. More than a half-century later, the couple is still married, showing that quickie celebrity marriages in Vegas can last a lifetime.

The couple renewed their wedding vows in California around the time of their 50th anniversary in 2004. They reaffirmed their vows before 300 friends and family members at the famous Greystone Estate in Beverly Hills.

But while Douglas' marriage has stood the test of time, as have the others chronicled here, only one person in the marriage was actually a famous celebrity. But in 1958, two screen legends got married in Las Vegas, a union that was to last 50 years and be considered one of the most successful American celebrity marriages of all time.

Paul Newman, Joanne Woodward file photo

Paul Newman and Joanne Woodward

In 1958, film stars Paul Newman and Joanne Woodward got married in Las Vegas. Woodward, best known for her Academy Award-winning role in 1957's "The Three Faces of Eve," and Newman, best known, at the time at least, for "Cat on a Hot Tin Roof," were two of the biggest stars in Hollywood.

Perhaps the reason the Hollywood marriage lasted is that the two chose to live outside of Hollywood, settling in Connecticut.

They appeared in several films together, including "The Long Hot Summer" and "Paris Blues," and Newman directed her in several others.

The two stayed married right up to Newman's death in 2008.

As to the secret to a successful marriage and staying faithful, he once famously told Playboy magazine, "I have steak at home. Why go out for hamburger?" He also attributed their success to "correct amounts of lust and respect," and said "Joanne is one of the last great broads."