"We have a lot of history together and I am sure it could possibly happen," Bieber said of getting back together with Gomez. "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 comeback and make an awesome duo."
He added, "Or she finds someone awesome and I'll find someone awesome. I just want her to be happy."
Bieber also revealed the three songs off his upcoming album, Purpose, that were inspired by his ex. After DeGeneres pushed him a bit, he admitted that "Sorry," "Mark My Words" and "What Do You Mean?" are about Gomez.
The "Baby" singer confessed that it is still tough getting over his former flame. "There is a lot of stuff that reminds me of her," Bieber said. "You know in relationships, you see stuff on TV and you are like, 'I remember we used to watch this and I remember that smell.'"