Singer Selena Gomez and Justin Bieber
Singer Selena Gomez (R) and her boyfriend, singer Justin Bieber, pose on arrival at the 2011 American Music Awards in Los Angeles November 20, 2011. REUTERS/Danny Moloshok

Singer Justin Bieber was spotted with an unidentified brunette woman, at Justin Timberlake's BRIT Awards after-show concert. The Boyfriend singer was seen with the mystery girl, who was wearing a black leather jacket, just hours after he finished a wild tour of London nightclubs.

Following reports of Bieber breaking up with former girlfriend Selena Gomez, the teen heartthrob seems far from heart-broken. The 18-year-old singer sported sunglasses, cap and unusual trainers at the BRIT Awards after-show concert.

Although Bieber and the new girl were trying their best not to be photographed together, a report in Mail Online quoted sources as saying that they certainly came in together.

Meanwhile, 20-year-old Selena Gomez seems to be doing just fine without Bieber.

Gomez's Spring Breakers co-star, Vanessa Hudgens, told the Huffington Post that Gomez was "doing great."

"Selena is one of my best friends, I love her to death," Vanessa said, "She's doing great."

A day before Hudgens opened up about Gomez, the pair was seen leaving a hotel in Paris and attending a party in Berlin, with co-stars Ashley Benson and Rachel Korine.

Although quite a few sources, on several occasions, have confirmed the singers' break-up, there has been no confirmation from the stars themselves. The couple reportedly broke-up after Bieber allegedly cheated on Gomez in December. However, there were reports recently which suggested the couple has been spending time together.

Also, Bieber's mother, Pattie Mallette, while speaking to Savannah Guthrie on The Today Show, urged the pair to get back together.

"You know, I just try and support whatever he's wanting. I think Selena is a sweetheart, and whatever they decide is great. It's tough letting go and letting our kids make the mistakes they need to make," she said.