Unfortunately, when Bieber gets a girlfriend, a large portion of his very dedicated and passionate fans lose their minds.
#Throwback to the whole Sofia Richie drama...
Anyway, fans have started loading Paola's Instagram comments with snake emoji's and just nasty remarks.
"I'm mad because my husband Justin is daring another girl... he is mine and I hate this girl," one fan wrote.
Another went as far as calling her a "slut", which is never okay.
Thankfully, some fans have called out this horrible behaviour, and came to Paola's defence.
"U guys are so mean to be writing hate comments do u even know @paola_paulin... when you sent hate mail you're sending that to another person like yourself, how would you like it if one of u guys were dating Justin and this happened, u guys should just stop, seriously."
The last time this happened (with Sofia) in August 2016, Justin ended up deleting his Instagram.
Neither Justin nor Paola deserve that kind of behaviour, remember to respect everyone! Celebrities are human too.