Rumors claimed Bieber got too close to Bloom’s then-wife Miranda Kerr in 2012, and then the actor hung out with Selena Gomez earlier this year.