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.