Who is he dating right now? According to our records, Justin Bieber is possibly single. Relationships Justin Bieber has been in relationships with Paola Paulin...