Bieber, who had a rough 2013, must be ecstatic about beginning his year with Gomez, his on-and-off girlfriend since 2011.

Both Bieber and Gomez have spoken about how much the end of their relationship affected them and revealed that it inspired them on their latest albums. Gomez told Ryan Seacrest in July that the split caused her to be "way stressed out," while Bieber admitted that it was one of those life experiences that made him think "the world is just gonna end."

Only time will tell if fans can expect anymore heartbreaking songs from Jelena.