Amy Robach, T.J. Holmes' exes Andrew Shue and Marilee Fiebig make red carpet debut as a couple after divorces