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: SRK does garba, Nawazuddin takes 'shower' in bathtub
Photos: Soha Ali Khan, Evelyn Sharma, Urvashi Rautela at Mumbai airport
Spotted: Lara Dutta, Mahesh Bhupathi with their daughter in Bandra
Photos: SRK, Tamannaah Bhatia, Varun Dhawan at Mehboob Studio
Birthday special: Sushant Singh Rajput's journey from TV to films