Speculation of hailey Baldwin and Justin Bieber dating has been around for a while. Recently footage of the moment her Dad Stephen Baldwin introduced her to Justin Bieber on a red carpet roughly six years ago has been found by a devoted fan. Bieber appreciated the throwback. The trio later posed for photos together at the New York premiere of Never Say Never in 2011. Stephen Baldwin might be sorry he did it now.