19-year-old Hungarian model Barbara Palvin during the after party of Victoria's Secret Fashion Show where Bieber performed.
A source told People, "She broke up with him about a week ago.
"With them being apart so much it got complicated. She had some trust issues. It's not easy, but the relationship needed to end."
Meanwhile, the break up of Justin Bieber and Selena Gomez was first reported by E! Online: "Because of their crazy schedules, it was getting harder and harder to maintain a relationship."
The situation became worse when Palvin posted a photo of her with Bieber on Twitter at the backstage of Victoria's Secret Fashion Show.
She even wrote, "Okay sooo because u guys were askin for it! with @justinbieber ! you were great tonight!"
Update: Recent reports are circulating saying that Justin Bieber is trying to woo Gomez again.
Justin Bieber and Selena Gomez BREAK UP Over 'Trust Issues'