updated 11/11/2012 AT 10:00 AM ET
•originally published 11/11/2012 AT 11:00 AM ET
“It’s not easy,” a source told PEOPLE, “but the relationship needed to end.”
Clues that the young couple, who dated for nearly two years, were in trouble first surfaced this summer.
Bieber, 18, was late to a Fuse TV taping in June “because he and Selena were fighting,” a different source told PEOPLE at the time, while another insider revealed that Gomez, 20, “was crying about Justin” during pal Ashley Tisdale’s birthday party on July 2.