Singer Selena Gomez seems to have finally moved on from bad boy Justin Bieber with her new musician boyfriend, Zedd, but she says her heart is still scarred from that first relationship.

Speaking to V magazine, Selena admitted that her time with Justin was "weird" in many ways but that she doesn't regret a thing – in fact, she is proud of the "darker days" that led her to spend a stint in rehab in December 2013.

The star describes her relationship with Justin as "really weird" but "incredible," adding, "I would never take it back in a million years."

Speaking about her and Justin's on-again-off-again romance, the Texas-born star said she loved the fact that he knew what she was going through as a young celebrity. "When you're young and you're being told so many different things…it almost felt like all we had was each other, like the world was against us, in a way," she revealed.

The singer, who is now 22, says that Justin was her "first love". The couple began going out when Selena was just eighteen, and broke up for what seems to be the final time late last year.

After one of the couple's many splits in late 2013, Selena secretly checked herself in for a stint in rehab. At the time, her rep was adamant that her treatment was not related to drugs or alcohol, with a source saying that Selena simply wanted to "get herself together."

Speaking about the highs and lows of her time with Justin, Selena said she is content to have some emotional turmoil in her past. "I'm super stoked that I've got some bumps on me, some scars, some bruises. I actually really love that. And I don't mean that in a morbid way," she admitted.

"It was great to experience really beautiful things, and then [to] have the growing pains, in every possible manner, in every relationship. It was family, it was business, it was buying my first home, moving out of my parents' house. There was so much going on," Selena says of her past. "You can't help but have some troubles here and there. I don't think it's a smooth process for anyone, and it definitely wasn't for me."

However the singer says she is finally coming to terms with everything and is happier in herself. "I'm finally getting a little bit more comfortable. It's a process," she said.

Selena and her rumoured new boyfriend Zedd were first seen together earlier this year, and looked every bit the happy couple at the Golden Globes last month:

We're glad to she her looking so much happier!