Following their high-profile divorces, Andrew Shue and Marilee Fiebig have found solace in each other, discreetly dating for over a year. The couple was recently seen engaging in a passionate PDA session in Manhattan’s West Village. Despite initial lack of interest, Shue and Fiebig bonded over shared trauma, ideals, and personal experiences from their past relationships. Amy Robach and T.J. Holmes, Shue and Fiebig's ex-spouses, have also been navigating the complexities of their newfound romances. The couples emphasize transparency, communication, and navigating challenges in their relationships. Robach and Holmes clarified that their relationship did not involve infidelity but recognized the impact of their public breakups on their lives. Shue and Fiebig continue to enjoy each other's company and maintain a low-profile relationship away from the public eye.