He’s single and ready to mingle.

With Selena Gomez no longer in the picture, Justin Bieber has embraced his newfound bachelorhood, hitting the London party scene on Tuesday evening with rumored girlfriend Ella-Paige Roberts Clark by his side.

The pop star and his new gal pal were spotted club-hopping in London’s Leicester Square district before heading back to his swanky hotel, where they were accompanied by two other girls.

Earlier last week, the “Believe” crooner and Clark — an aspiring singer — spent quality time together during an intimate cruise around the city in a Rolls Royce, just one night before attending Justin Timberlake‘s BRIT Awards post-party concert. (via The Sunday Mirror)

Since his arrival, the 18-year-old has made his presence known in England’s capitol city, from walking around in a gas mask to unveiling his twelfth tattoo: a large “X” — along with a major retail therapy session.

Bieber broke out the big bucks during a recent shopping trip at swanky retailer Acne Studios, where he spent at least $3,000 in one hour, Celebuzz exclusively learned.

“When Justin arrived he was taken to a special area to look at some clothes, although we did not shut down the store to the general public,” a store insider told Celebuzz, adding, “He was in a good mood and nobody troubled him – he particularly liked some leather trousers and bought a few pairs.”

Click the gallery to check out Bieber and Clark’s party the night away in London. Then tell us: What do you think of Bieber’s new single status?