London’s calling, and Justin Bieber is answering!
The 22-year-old singer hit up the U.K. capital on Friday, taking in the nightlife with celebrity pal Rihanna.
The two friends were spotted leaving Tape nightclub around 4 a.m. on Saturday – leaving separately.
Bieber appeared to be all smiles, wearing a short-sleeved striped blue button-down with ripped jeans a grey high-tops.
Rihanna, meanwhile, rocked a short denim skirt and matching jacket – buttoned low to reveal her cleavage. She accessorized the look with black shades, a sparkling chunky choker and knee-high silver boots.
Both are in town for Virgin Media’s V Festival, where each will headline opposite sets on Saturday and Sunday at Hylands Park in Chelmsford and Weston Park in Staffordshire.
Alongside Bieber was a mystery blonde, dressed in ripped jeans and a cropped grey Metallica t-shirt.
“Yup, we chopped it,” the 17-year-old captioned the shot.
Of course, she’ll have to send Bieber a shot of the cut. He recently deactivated his Instagram account days after shooting back at some of his fans for their negative comments towards Richie.
RELATED VIDEO: Justin Bieber Deletes His Instagram After Selena Gomez Feud
While Bieber and Richie seem to be heating up right now, one insider close to the singer says it likely won’t last for the long-haul.
“Sofia and Justin are basically on a love-fest right now, but it’s virtually impossible where he’s at in his life and career for anything to last with these girls,” a source close to the singer told PEOPLE.
“These girls all go crazy for him, but he’s not settling down,” the source continued – adding that the budding couple have “run in the same circle for years.”