Sofía Vergara appear to be back in the dating game, and it's just what the doctor ordered.The America's Got Talent judge was spotted…