Selena Gomez and Justin Bieber
11/10/2012 at 12:30 PM EST
He's no longer her boyfriend.
and Selena Gomez
have ended their relationship, PEOPLE confirms.
"She broke up with him about a week ago," a source tells PEOPLE. "With them being apart so much it got complicated. She had some trust issues. It's not easy, but the relationship needed to end."
The actress, 20, and Bieber, 18, officially stepped out as a couple
in February 2011 after months of dating quietly
The couple fought off breakup rumors in August 2011
and again this past July
, but were spotted enjoying a haunted house together
on Sept. 30.
"I don't ever want her to feel like I'm ashamed of her," the pop star tells Oprah Winfrey
of his decision to go public with his relationship despite fan backlash, in an interview set to air
E! News was first to report