Justin Bieber appears to have found a new beauty.

The "Beauty and a Beat" singer attended Justin Timberlake's post-Brit Awards concert with a new woman, according to Perez Hilton.

Apparently, the Biebs was a guest at the other Justin's show with an "exotic-looking brunette," according to a source.

They are said to have entered the party together but were very careful not to be photographed in way that would make them seem to be a couple.

Does this mean he's officially over Selena Gomez? It sure looks that way, but with those two, you never know.

Meanwhile, Selena's bestie Vanessa Hudgens says Selena is doing just fine post-split.

“Selena is one of my best friends — I love her to death,” Vanessa says. “She’s doing great.” 

Sounds like everyone is moving on. Yay for everyone!

Sources: Perez HiltonHollywood Life