Justin Bieber parties with mysterious blonde

It sounds like Justin Bieber could have used some cold water after his night out on the town.

Despite being linked to Sofia Richie— even going so far as to delete his Instagram after his fans made mean comments about her on social media — Bieber has already been spotted partying it up with another girl in London.

The 22-year-old singer, who was headlining at the V Festival in the United Kingdom, was photographed leaving a nightclub with a mysterious blonde. Meanwhile, Richie was back in Los Angeles attending a Guns N’ Roses concert.

The next night, the Canadian pop star turned even more heads after a disappointing performance at V Festival. “I’m a little hungover,” he told the crowd. Since his performance, fans have blasted Bieber, accusing him of lip syncing his set, according to UK website The Mirror.

Has his budding romance with Richie already fizzled out, or is the blonde he was spotted with just a friend? In any case, we hope the partying stops getting in the way of his performances — a Belieber can only handle so much.

Follow Chloe Tsang on Twitter @itschloet