Justin Bieber and Selena Gomez’s romantic Mexico vacation ended on December 30th with another break up! They were NOT together on New Year’s Eve.

Showbiz Shelly discussed the news this morning during her entertainment report. Also, Perez Hilton brought it up when he called in at 8:40AM today.

On January 1st, Selena tweeted about having a “fresh start.”

New beginnings. Fresh start. I love you all —
Selena Gomez (@selenagomez) January 02, 2013

Justin, on the other hand, used his Instagram account to show off his partying, showing images of a Grey Goose vodka bootle, and his friend pouring vodka.

BUT, there were fan tweets about Haylor and Jelena sightings in Utah later on January 1st!  X Factor USA season 2 contestant Trevor Moran posted about seeing them at the same hotel during his snowy vacation.

JUSTIN BIEBER, SELENA, TAYLOR, AND HARRY ARE HERE TOO.—
Trevor Moran (@TrevorMoran) January 01, 2013

It’s already January 4th, and New Year’s Eve photos of the two are still MIA, but most likely they ARE back together again. Maybe Taylor was singing about Selena and Justin in “We Are Never Ever Getting Back Together.” This is so exhausting!

https://twitter.com/justinbieber/statuses/286934640466464768