Halle Bailey was recently spotted enjoying time on a yacht with a mystery man who fans have seemingly identified as Scott Bridgeway.