Alert – Andrew Shue and Marilee Fiebig are seen together for the FIRST TIME since their unlikely relationship was revealed after bonding over divorces from exes Amy Robach and T.J. Holmes