Bieber, 22, has been spotted out and about with Richie, 17, in Tokyo, sharing a series of road trip shots in which the couple appear to be very loved up.
Richie, the daughter of music legend Lionel Richie, also shared a couple of images of the pair while on holiday in Japan.
“I’m gonna make my Instagram private if you guys don’t stop the hate this is getting out of hand, if you guys are really fans you wouldn’t be so mean to people that I like,” he wrote.
Bieber’s fans have long been possessive of who he is dating since he split from on-again, off-again girlfriend, Selena Gomez.
Bieber had dated model Hailey Baldwin and was rumoured to be seeing Australian model Sahara Ray.
However, Bieber appears to be serious about Richie and is not afraid to tell his fans about it.