Justin Bieber, 19, stepped out with a mystery woman among his entourage in Florida as longtime manager Scooter Braun reportedly wants the pop star to enter rehab.

With a fan in Toronto, Ontario - Canada

Pin for Later: See Who Got Candid at the Cannes Film Festival Suki Waterhouse snapped a photo with Justin Bieber. Source: Instagram user sukiwaterhouse

Enjoy these incredible celebrity throwbacks — from Michelle Obama and Ellen DeGeneres to Brad Pitt and Will Ferrell — which were taken during those gloriously gawky teenage years.