If you're ready to believe a group of (extremely) lucky fans, Bieber allegedly performed part of the new tune while he chatted and snapped pics with them.

One Belieber even live-tweeted the entire experience, sharing all the details she knew about the Jelena duet, which is supposedly titled 'Unfamiliar':

The song comes on the heels of a Jelena reunion, where the two were spotted kissing and being affectionate while on a mini-vacay in Texas. At the time, the Biebs even dedicated his surprise SXSW performance of 'As Long as You Love Me' to Gomez.

Over the past few days, Bieber has been in the studio in Toronto recording several new songs and has shared snippets of the new tunes: