The young couple's romance has allegedly been rocky in the past few months, with Gomez reportedly breaking up with Bieber originally at Halloween.
Bieber and Gomez appeared to reconcile in November and were even observed kissing during a ski trip with Taylor Swift and Harry Styles after Christmas.
They were slated to spend New Year's Eve in Mexico together as well, but an informant has told Page Six they had a heated row on December 30 that ended with Bieber flying out of LA.
Gomez has not commented directly on her relationship status, but tweeted on Tuesday (January 1): "New beginnings. Fresh start. I love you all : )"
Bieber has also not officially responded to the split rumors.
The 'Boyfriend' singer also generated headlines this week when a paparazzo was killed in a car accident while attempting to trying to take a photograph of Bieber.