7 Amy Robach and T.J. Holmes’ exes, Andrew Shue and Marilee Fiebig, are dating.