-_-Topless (Justin Bieber) looks worse for wear on luxury yacht after inviting mystery brunette onboard????

Justin Bieber may have got into a bust-up with one of Hollywood's most loved actors on Wednesday night, but he's anything but down in the dumps about it.

The singer was spotted cuddling up to a mystery brunette on his luxury yacht on Thursday night - and judging by his sorry expression the next day, it was a long night.

The star was snapped waking up and looking a little worse for wear as he sat alone, topless of course, on the boat's deck.

Failing to crack even a slight smile at his beautiful surroundings, the star instead buried his head in his hands before falling asleep right there in front of his lady friend.

Not the way to make a good impression Biebs.

The pair were spotted cuddling up on an outside bed hours before, but it's unclear exactly who the beauty is.

It comes just hours after Biebs posted a snap with Victoria's Secret model Shanina Shaik, calling her "beautiful".

How many more is he going to show off on his arm this holiday? It seems he's trying to compete with rival Orlando, who has also been snapped getting closer to Miranda Kerr's boyfriend's ex - the love maze here is just getting out of hand.