Andrew Shue Spotted First Time amid News He's Dating T.J. Holmes' Ex