Justin Bieber and Selena Gomez Split

By Sarah Michaud and Jessica Herndon

11/10/2012 at 12:30 AM EST

He's no longer her boyfriend.

Justin Bieber 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.

RELATED: How Justin and Selena Spent Weekend Apart

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 Nov. 25.

E! News was first to report the breakup.

RELATED: Justin Bieber and Selena Gomez: Clues That It Was Over