Justin Bieber and Selena Gomez break up

Bieber and Gomez

TARA WALTON/TORONTO STAR Justin Bieber appears with Selena Gomez at the 2011 Much Music Video Awards.

The most famous young love story on the planet is over, at least for now.

People Magazine reported Saturday that actress-singer Selena Gomez, 20, dumped Canadian pop superstar Justin Bieber, 18. E! Online broke news of the split Friday night.

The couple broke up around Halloween, according to several reports, when Bieber was on tour in Memphis and Gomez partied with friends in Los Angeles.

She broke up with him about a week ago, a source told People. With them being apart so much it got complicated. She had some trust issues. Its not easy but the relationship needed to end.

Early Saturday, some of Gomezs friends and Wizards of Waverly Place co-stars tweeted what appeared to be jabs at Bieber. Gomez also posted a photo of herself with the cast and the line: Thats a wrap.

Bieber has been quiet on the matter. By Saturday afternoon his 30 million plus followers made #StayStrongJustin the top Twitter trend in Canada.

Because of their crazy schedules, it was getting harder and harder to maintain a relationship, a source told E! Online.

Much has been made of Biebers attendance at the Victorias Secret Fashion Show taping in Manhattan on Nov.7, where he performed two songs and went to an after party with some of the models and members of his crew.

The following night he went to The Lion King on Broadway with Hungarian model Barbara Palvin, 19, and others. The New York Post reported Bieber bought nine tickets for the show.

That evening his friend, the rapper Lil Twist, tweeted a photo of himself and Bieber with Palvin in the background, but later deleted it. Gomez appeared to be making a statement when she retweeted it with! just .. as a comment.

Theres no evidence Bieber and Palvin are anything more than friends.

In October Bieber sat down with Oprah for an interview that will air Nov. 25 on OWN. An excerpt revealed Bieber speaking protectively about Gomez.

Sometimes we got to take the back exits and do different things, but I never make her separate from me cause I dont want to her ever feel like Im ashamed of her, he told Oprah. I feel like a lot of guys do that, especially in the business. They dont want to be seen with the girl, so theyll make them ride in separate cars and do all that getaway stuff. When were getting away were getting away together.

Publicly Bieber has only doted on Gomez. He once rented the Staples Center in Los Angeles for a private showing of Titanic. And he told Billboard Magazine he wrote the song Be Alright about Gomez to reassure her during their frequent separations due to work. Shes also named in his latest radio hit Beauty and the Beat.

Bieber is touring North America to promote his Believe album. Gomez attended some of the early shows and travelled to Western Canada with him last month before returning to L.A.

They are (young) it changes from day to day, a source claiming to be close to Bieber told US Magazine. Right now it is a break and tomorrow it could be back on knowing them . . . its hard to say how they will end up. Maybe she feels more serious about it this time. Well see.

They were to attend the American Music Awards together on Nov. 18 in Los Angeles. Bieber is nominated for three trophies and is scheduled to perform.