Justin Bieber and Selena Gomez are reportedly back together

Selena Gomez and Justin Bieber in 2011. Photo / Getty

Justin Bieber and Selena Gomez are reportedly starting a "new relationship".

The former couple dated on and off from 2011 to 2015, and following their reconnection last month and 25-year-old Gomez' recent split from boyfriend of 10 months The Weeknd, sources say the pair are beginning a brand new relationship and putting their tumultuous past behind them.

An insider said: "This shouldn't even be considered 'getting back together' - it's really a brand new relationship. They are both different people and their relationship now is completely different."

The Sorry hitmaker, 23, has spend some time improving his behaviour over recent months after heading to church and making changes to his lifestyle, and sources believe he is now becoming "the type of guy Selena always wanted to be with".

Selena Gomez recently split from her boyfriend of 10 months The Weeknd. Photo / AP

The source added to Entertainment Tonight: "This version of Justin is exactly the type of guy [Selena] always wanted to be with - and the type of guy she always knew he was deep down."

Reports of their pair rekindling their relationship come after it was previously claimed Bieber was trying to win back the trust of the Bad Liar singer, as he hopes his changed ways will make him a "better boyfriend".

A source said: "He hopes to regain her trust so they can get back together. They have so much to catch up on. They dealt with things separately this year that made them different people. It wouldn't be surprising if they got back together.

"It seems their relationship now is very different. Justin is certainly a much better person. He would be a better boyfriend, too."

Meanwhile, insiders recently insisted that Bieber has always been Gomez' "soulmate".

They explained: "Since things ended with Justin for good, any other guys that Selena dated were placeholders.

"All the other guys were just flings. Justin always had her heart and attention. He was always her soulmate and her one true love."