The "Sorry" singer and the brunette beauty met during a party at a Brazilian hotel — and were soon seen heading to Justin's rented mansion together.
Snuggling in the back of his car, Justin, 23, didn't seem to have any regrets about skipping his own after party, where 700 guests had reportedly paid to hang out with the pop star.
It wasn't long after the PDA-filled pics hit the Internet that Beliebers discovered that the mystery woman is Luciana Chamone — who bares a striking resemblance to Justin's ex Selena.
Luciana is already very popular on Instagram, with over 98,000 followers on the social media platform thanks to her racy bikini pics.
As expected, Justin's fans were quick to flood her comments section with not-so-nice words about her relationship with the Canadian cutie.
"WTF stop drama y'all she's a one night stand no more than that what y'all saying," one hater wrote, before another added, "I told you don't hurt my baby. Do you understand?"
Meanwhile, Selena, 24, is getting "very serious" with her new boyfriend The Weeknd (whose real name is Abel Tesfaye).
"The Weeknd has already told Selena that he loves her and vice versa. He speaks a couple of languages and has made sure to confess his love in English, French, Spanish, and Amharic," a source told Hollywood Life. "Selena, of course, loves how romantic he is and melts every time he says those three little words, or two, depending on the language.”
Seeing as Justin has made it very clear he is not a fan of The Weeknd, 27, this could be his way of getting back at his ex.
"Hell no I can't listen to a Weeknd song," he told TMZ back in January when asked if he listens to the "Starboy" singer's music, before adding, "That s–t's whack."
Oh, Justin… For a look back at Justin's dating history, click through the gallery below!