Justin Bieber and his possibly-maybe girlfriend Sofia Richie have taken their rumored romance international!

After touching down in Japan, where Bieber was set to perform as part of his Purpose World Tour, the (likely) hot young couple embarked on an Instagram spree on both of their respective accounts, posting selfies and photos of the two together exploring Chiba, a prefecture of greater Tokyo.

The pop star and the burgeoning fashion model—who is the sister of Nicole Richie and the daughter of music icon Lionel Richie, and who has worked with brands like Madonna's Material Girl—shared a number of pictures of themselves having fun in Tokyo, including a photo of the two posing in front of a temple, a photo of Bieber wearing a kawaii squid hat, as well as countless (seriously, countless) car selfies.

However, the photographic evidence of Bieber's rumored new love was too much to handle for some fans, who reacted by blowing up Richie's page with comments — and some not so kind.

The model has since set toggled off her comments, but Bieber has taken a more direct approach in response to the cyber-bullies, warning his fans that he would "make [his] Instagram private if [fans] don't stop the hate."

In a black and white photo of him and Richie, he added in the caption, "This is getting out of hand. If you guys are really fans you wouldn't be so mean to people that I like."