Justin Bieber just doesn't quit! A day after the singer dismissed dating rumors between himself and Australian model Shanina Shaik, photos have surfaced of him looking awfully cozy with a mystery brunette. But who could it be?

It's definitely not his ex Selena Gomez. Could it actually be Shanina and the Biebs was throwing us off his trail? Maybe it's a new friend he made while on vacation. Who knows!

What we do know is that in the photos (via the Daily Mail) from Thursday night, July 31, he appears to be kissing the girl -- that, or having a very intimate conversation. Afterwards, according to the pics, he offered her a back massage while she enjoyed a glass of wine. What a gentleman!

Whoever she is, Justin must not be too attached, because he was seen (jokingly) loving up on Kris and Kendall Jenner at a party tonight (Aug. 1) for his designer friend Riccardo Tisci.

Beliebers, what do you think of this mystery gal?

See Justin Bieber + More Hollywood Hotties Shirtless