After his divorce from Amy Ferson, he married Marilee Fiebig, an attorney. They got married in 2010 and share one daughter, Sabine. However, the two separated in 2022.
He is now allegedly dating Amy Robach, an American television reporter. According to People, Shue, Amy Robach’s ex-husband, and Fiebig, T.J. Holmes’ ex-wife, are seeing each other. They were recently spotted at the JKF airport jetting out to an unknown destination.