Bieber addressed the possibility of reuniting with Gomez
, the GRAMMY-winner's first love, on the Ellen DeGeneres Show
last November. "We have a lot of history together and I am sure it could possibly happen," he said. "I think we are both just on our own journeys and figuring ourselves out, and I think maybe once we figure ourselves out, we can come-back and make an awesome duo."