And now the women's identities have been revealed.
According to the New York Daily News, Sophia Rayo, 32, and Diana Bhokasub, 24, were 'handpicked' by the pop star to go back to his accommodation after he partied at South Pointe club in Southampton, New York, over the weekend.
Bieber's beauty: Sophia Rayo, 32, went home with pop star Justin Bieber following his brawl at South Pointe club in Southampton last weekend
Rayo and Bhokasub, both stunning brunettes who work as a cocktail waitresses, were witnesses to the brawl that ensued in the early hours of Sunday morning as they, Bieber, and his entourage left the venue.
Bieber reportedly asked Rayo and Bhokasub to accompany him home that night.
The two women obliged and then became embroiled in the heated exchange between Bieber, his security and fellow clubgoer, 22-year-old Wayne Rennalls.
Fracas: Justin allegedly got into a fight with a fellow nightclub patron on Saturday night in the upscale area
Justin and his entourage were reportedly involved in the incident after Rennalls tried to retrieve a bow tie from one of the flirtatious waitress, who was seen leaving with the singer.
A witness told the New York Daily News that the patron was not defending a female friend's honour as first reported but was actually trying to get back his property.
The witness said: 'Justin left the club with two waitresses. But the guys on the next table were not happy.'
'One of the waitresses... was flirtatiously wearing a bow tie, which one of the guys on the next table had loaned to her.
Three's not a crowd: Bieber reportedly asked Rayo and fellow brunette beauty, Diana Bhokasub, 24, pictured here, to accompany him home that night
Worrying behaviour: Justin has been finding himself in hot water of late
'As she got into Bieber’s SUV, the guys chased her out, saying they wanted the bow tie back. Bieber’s security pushed back, and a scuffle started.
'As Bieber and his team drove away, someone threw a rock at his car.
'Bieber jumped out of the sun roof and got on the hood of the car, while his security knocked the guy to the floor.'
Rennalls was reportedly hospitalised following the brawl which reportedly started in the V.I.P area of the club but escalated in the car park of a Hamptons nightclub.
Alleged victim: Fellow clubgoer, Wayne Rennalls, 22, was allegedly left with bruised ribs and a black eye following the car park brawl
According to sources, he suffered from bruised ribs and a black eye.
However, according to a law enforcement sources who told the New York Daily News, one of Justin's bodyguards also got injured in the fracas.
'It will likely turn out that Rennalls instigated the fight. One of Justin’s bodyguards was also injured in the confrontation, which has not been reported,' they told the paper.
Footage of an incident in the Southpointe Nightclub has been released showing the Beauty And A Beat singer leaping out of an SUV's sunroof in what has been described as being like 'a scene from Die Hard' as other men appear to be engaging in a physical confrontation.
Brushing it off: Justin took to Twitter on Monday seemingly to dismiss the incident as a rumour
On tour: Justin is currently travelling around the US performing in his tour
The 19-year-old is never seen making any physical contact with any other clubgoer but he does appear very agitated.
Moving on: Justin's ex-Selena Gomez has moved on from the star
'He dropped his shirt and threw his hat and wanted to throw hands. His people surrounded Wayne, who was getting punched from all angles.'
Sources tell the New York Daily News that Justin's arrogant behaviour was earlier irritating fellow partygoers inside the club.
After enticing Rayo and Bhokasub into his entourage, the teen was allegedly trying to get other women to join his harem.
'Inside the club, (Bieber) was flashing a light trying to bring girls to his table,' a source told the paper. 'One of the girl’s boyfriends didn’t like it too much.'
Meanwhile, the two women who went home with Bieber were reportedly forced to sign non-disclosure agreements after their night with the singer.
'They are cool girls who are just trying to make a living,' a friend of the women told New York Daily News. 'They had no idea how they would get mixed up in this crazy mess...
'Bieber’s people made them sign nondisclosure agreements so there is not a lot they can say.'
Meanwhile, Justin took to Twitter on Monday seemingly to dismiss the incident as a rumour.
The star tweeted: 'The most recent rumors might be the funniest of all. Where do u get this stuff??? #focusedonreality.'
'Off to do what I love. Perform and see my fans. Focused on the positive and what is real. South Carolina see u soon.'
The star had spent his day sunning himself and positing shirtless pictures on Instagram.
It comes after a string of incidents where the singer demonstrated 'pop brat' behaviour'.
He has been pictured spitting on fans and urinating in a janitor's mop bucket in the kitchen of a New York night club.