The tumultuous couple, who has been dating for three years, recently traveled to Mexico together to ring in the new year, but a fight allegedly broke out on Dec. 30, forcing them to go their separate ways, The New York Daily News reported.

Bieber, 19, has reportedly realized what he has lost and is now desperate for Gomez, 20, to forgive him.

"Justin is calling her 100 times a day and she's not picking up," a source reportedly told Hollywood Life.

It is still unclear what exactly triggered the argument, although the singers have a history of fighting over trust issues. The pair had previously split up in November following speculation that Bieber had been texting other girls.

"The problem in the first place is that Selena was a little bit of a jealous girlfriend and Justin wasn't really taking her feelings into regard," a source close to the stars previously told Radar Online. "Justin doesn't see texting other girls as cheating, but he's promised Selena he'll stop if she takes him back."

Gomes appears to be unfazed by Bieber's attempts at a reconciliation and a source claims that the "Wizards of Waverly Place" star is now even considering moving on with a new love.

"[Selena] said she wants to hookup with another guy to make [Justin] jealous, and she should," the source said.

The past few weeks have been tough for Bieber, who was recently forced to address controversial photos of him holding a suspicious looking cigarette.

Bieber was captured smoking at a Newport Beach hotel on Jan. 2, reportedly with rapper Lil Twist and an unidentified woman. Sources claim that both Bieber and Lil Twist, real name Christopher Moore, were smoking marijuana, according to TMZ.

While Bieber's rep had no comment about the matter, the singer posted a cryptic tweet on Saturday morning which appeared to address the marijuana speculation.