V Festival headliner Justin Bieber pictured leaving London nightclub with mystery blonde

But despite his decision to delete Instagram in favour of a life with his girlfriend without trolls, the singer was spotted leaving a London club with a mystery woman.

The Cold Water singer headed to Tape in the city to party with his friend, as well as Rihanna, as the two superstars prepare to headline this weekend’s V Festival.

Biebs was pictured leaving the club in the early hours of the morning, and wore his now signature outfit of ripped jeans and a large t shirt.

He kept his face hidden behind a pair of large black shades, and held his hands up to stop paparazzi taking pictures of him.

Justin was spotted leaving Tape nightclub in London with a mystery woman [Splash]

The unknown woman with him wore a black Metallica t shirt with ripped blue denim jeans, and also kept her face hidden from the cameras.

Justin recently went public with his new relationship with Lionel Richie’s daughter, and shared a stream of pictures of his new beau before deleting his Instagram account.

However, while he was climbing into a cab with his new friend, Sofia was showing off her new short style on Instagram.

Sharing her new long bob on Instagram, the model captioned the snap: “Yup we chopped it,” and was spotted earlier in the day shopping in New York city.

While Justin is partying in London, Sofia remains in America and showed off her stunning new hair ‘do [Sofia Richie/Instagram]

The new couple faced a stream of abuse which caused Justin to delete his account, when his fans were clearly unhappy at the new relationship.

His famously obsessive Beliebers were unrelenting with their nasty comments, however, with one commenting on one snap: “Give up your friends give up your fans and choose Sofia you think she is your the one? (sic)”