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: Kareena Kapoor Khan, Kangana Ranaut at the Mumbai airport
Photos: Virat Kohli-MS Dhoni's bromance, Team India in LOL mode
Bollywood celebs show you colours for Navratri 2017
Birthday special: Chris Gayle and his multiple records in cricket
In Pictures: 17 dreaded on-screen villains of Bollywood