"I don't know if I'm over it yet," Bieber admits in an emotional interview

Credit: Pablo Cuadra/WireImage

Justin Bieber and Selena Gomez‘s on-again, off-again relationship has been off for quite some time, but Bieber’s feelings for her live on.

“It was really tough,” Bieber, 21, said of their split in an interview with Billy Bush, airing Tuesday on Access Hollywood.

He continued, “I don’t know if I’m still over it yet. I think that I’m definitely in another place, and I think we’ve definitely went our separate ways. I love her and I want her to be awesome, but there are things that remind me of her.”

When Bush asked if Gomez, 23, inspired songs on his upcoming album Purpose (available for preorder here), the singer replied, “A lot of it dude, a lot of it … probably, like three.”

The pop star – who released his new song “I’ll Show You” on the same day it was announced that he completed probation related to an egg-tossing incident – revealed that he believes he and Gomez met too early in life.

He explained, “Yeah, I wrote a song [that] didn’t make the album. It was called ‘If I Would Have Met You in 5 Years.’ How true is that? How many people go through life and end up meeting someone and it feels so right, but it’s just the wrong time. So many people can relate to that.”

Bieber and Gomez have been candid about their former relationship in recent months: he has described their connection a "marriage kind of thing" while Gomez has praised his career comeback. Bieber admitted they still talk, saying she’s “someone I love dearly.”

“I’m never going to stop loving her,” he explained. “I’m never going to stop checking in on her. I don’t think if you end a relationship, you should end that, unless it was super toxic and you guys were hurting each other physically or mentally. We always respected each other and we still respect each other.”

Although Bieber doesn’t “know what is going to happen in the future,” he hasn’t entirely shut the door on a new chapter with Gomez.

Bieber said, “I think we both gotta do some soul searching ourselves, and figure out ourselves before we can just try to figure out each other.”