The 19-year-old singer's visit to Southampton hotspot South Pointe ended in a fight Aug 6. But he walked out of the club with two waitresses - Diana Bhokasub, 24, and Sophia Rayo, 32, arm in arm, reports nydailynews.com.
The "Baby" singer is currently being investigated by police after he got into a fight with a fellow reveller as he partied the night away.
The fight is thought to have been triggered by a heated exchange between Bieber and a male club goer after a female friend attempted to hit on the singer in his VIP section.
The singer's friends and members of his security were involved in the fight after he was escorted out, and an eyewitness reported seeing blood.
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event
Birthday special: Shahid Kapoor's best performances in Bollywood
Photos: Kim Sharma, Sagarika Ghatge, Zaheer Khan at launch in Mumbai