He was recently linked to fellow singer Hailee Steinfeld. But, after she quashed any rumours of romance, Justin Bieber has now been spotted chatting to a mystery brunette.
The Sorry hitmaker flaunted his tattoos as he took off his shirt in Dubai, and was seen talking to a bikini-clad beauty while having a drink at a bar on the beach.
Justin, who has previously dated Selena Gomez, is busy having a rest before continuing his gruelling world tour.
The 23 year old opted to wear a pair of patterned yellow swimshorts, along with a pair of white sports socks while he soaked up some sunshine in the Middle East. He may well regret his choice of trainer socks if he gets tan lines!
He was seen chatting to the mystery woman, who was dressed in a black thong style bikini, just days after Hailee said any speculation that she and Justin were dating was nonsense.
The 20 year old actress and singer said that she and Justin had known each other for years and were nothing more than good friends.
Before hitting the beach bar in Dubai, Justin was seen having a kick about, playing soccer with friends, despite the soaring temperatures. He has also been seen letting his hair down at a pool party hosted by Zero Gravity beach club in the United Arab Emirates nation. He was snapped by a fan enjoying drinks in the pool while chatting to fellow partygoers.
The former teen star is in the United Arab Emirates as part of his Purpose World Tour. While he has enjoyed some time off, he will be back at work on Saturday at the Autism Rocks Arena.
Justin is then set to head to South Africa before travelling to Britain in the summer where he will perform in Hyde Park. His 18-month tour will play its final dates in Tokyo this September.
The singer was propelled into the public eye with his hit Baby when he was only 14. He has since had double, triple and quadruple platinum albums and his career continues to go from strength to strength.
While his tour may be long and demanding, it has just emerged that is rider is equally weighty. According to sources on the Indian leg of his tour, Justin demanded a convoy of 10 executive sedans as well as two buses.
He also asked for a ping pong table to be provided as well as a private Jacuzzi and a female masseuse.