It might not be the end of Justin Bieber and Selena Gomez's love story.

The 21-year-old singer revealed on Monday's episode of The Ellen DeGeneres Show that he's not opposed to striking up a romantic relationship again with his first love.

WATCH: The Truth Behind Justin Bieber and Selena Gomez's Leaked Duet, 'Strong'

"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."

WATCH: Justin Bieber Debuts New Single 'Sorry,' Along With a Dance-Filled Video

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.'"

MORE: Justin Bieber Recalls Being 'So in Love' With Selena Gomez -- 'My Identity Was in Her'

Gomez has also said that she wouldn't rule out getting back together with Bieber. "I'll forever support him and love him in a way that," she told Elle magazine. "We grew up together."

Related Gallery

Justin Bieber's Sexiest Shots: 15 Times He Made Us Blush