Sam Elliott and Katharine Ross – Together Since 1984

Sam Elliott, the iconic actor with the unforgettable mustache, and Katharine Ross, the blonde leading lady from classics like “The Graduate,” first caught eyes on the set of “Butch Cassidy and the Sundance Kid” in the late 1960s. But it wasn’t until they reunited on the “The Legacy” set in 1978 that things got interesting.

Romance blossomed, and they married in 1984. Their daughter, Cleo Rose, arrived that same year. Their Hollywood love story has a twist: in 1985, Sam almost passed up his breakout role in “Mask” because of their honeymoon! Thankfully, Katharine convinced him to test for the part; the rest is history.

Kevin James and Steffiana de la Cruz – Together Since 2004

When the comedian from “King of Queens,” Kevin James, met model and actress Steffiana de la Cruz during a blind date in 2001, it started something special. They hit it off instantly, leading to their marriage in 2004. The couple welcomed four children, building a lively and loving family.

Kevin and Steffiana often collaborate creatively; she has made several guest appearances on his shows, which fans absolutely adore. Here is a fun tidbit about their life together: they’re known for throwing epic Halloween parties that are a hit with their friends and family. Their relationship continues to blend personal joy with public delight.

Robert Redford and Sibylle Szaggars – Together Since 2009

Robert Redford, a legendary actor known for films like “Butch Cassidy and the Sundance Kid,” met his artistic match in Sibylle Szaggars, a painter who creates works inspired by environmental issues. Their paths crossed in the late 1990s at Sundance Mountain Resort, a place Robert himself founded.

They started dating soon after and shared a passion for environmental activism. While they didn’t have children together, Sibylle became a stepmother to Robert’s four children from his previous marriage. After over a decade of dating, they solidified their bond by marrying in 2009 in a ceremony held in Germany, Sibylle’s home country.

Michael Strahan and Kayla Quick – Together Since 2015

From the bustling sets of “Good Morning America,” where he charms audiences daily, Michael Strahan, a former NFL star, and Kayla Quick, who keeps a much lower profile, sparked their romance around 2015. They met through mutual social circles, finding a connection that’s grown in the public eye despite their privacy preference.

They don’t have children together, but Michael has four from previous relationships. Notably, the pair made headlines when spotted vacationing in St. Barts in 2016, showing off their adventurous and fun-loving sides. They continue to share a commitment that balances public exposure with their personal, quieter moments away from the cameras.

Mike Tyson and Lakiha Spicer – Together Since 2009

Iron Mike Tyson, the boxing legend with fists of fury, met Lakiha Spicer in 2000. Back then, Lakiha was a young business assistant just starting out, and Tyson was already a heavyweight champ. Their connection was instant, and they started dating. After a few years together, they decided to tie the knot in a low-key ceremony in 2009.

The couple have one child together, and Tyson has even said that meeting Lakiha was a turning point in his life. It seems like things calmed down for Mike after his wild years, and he found stability with Lakiha by his side.