The 22-year-old singer, who is reportedly dating Sofia Richie, 17, left the venue with a blonde woman just before 4 a.m. on Saturday, reports femalefirst.co.uk.
Bieber and Rihanna are in Britain to play V Festival this weekend.
The "Never say never" hitmaker will take to the stage on Saturday at the music extravaganza's Chelmsford venue, Hylands Park, in south east England and then travel to Weston Park, Staffordshire, West Midlands, for his headline set the next day.
Bieber set is said to be the most challenging production the festival has ever seen in its 21-year history, given that he will be soaked with 800 gallons of purified water during his performance.
Hello, my name is Jack Sparrow. I'm a 50 year old self-employed Pirate from the Caribbean.