He married former Entertainment Tonight correspondent and Miss America 1993, Leanza Cornett, on the island of Kauai on July 22, 1995.

[2] On August 20, 2016, Mark married children's book author Julie Freyermuth in a surprise (to their guests) ceremony at his Los Angeles home.

[4] After graduation, Steines worked in the newsroom at KWWL-TV in Waterloo, Iowa, rising up the ranks to reporter and photographer.

As a cameraman at the 1988 Republican National Convention, he was mistaken for Tom Cruise and ended up on Entertainment Tonight.

However, on March 24, 2012, it was announced that Steines had decided to leave ET at the end of his contract in order to pursue other opportunities.

Steines was the host of AOL's online reality television show Gold Rush in Fall 2006 which was executive produced by Mark Burnett.

He moved on to host the new Hallmark Channel TV talk show titled Home & Family with Paige Davis, which premiered on October 1, 2012.