Amy Robach and T.J Holmes’ exes, Andrew Shue and Marilee Fiebig, are dating December 5, 2023December 5, 2023 Carlos Greer, Mara Siegler The new couple has been dating for about six months, and have moved on from the news couple's affair scandal.