Justin Bieber recently insisted he has rediscovered his religion after his stardom nearly destroyed him.

After a shaky 24-month period that saw him busted for egging a neighbor's home and engaging in illegal drag racing, the 21-year-old star told Billboard Magazine that he is finally starting to see the light.

"It might seem awesome from the outside, but I'm struggling," Bieber said. "Certain things broke my trust with people. Situations happen that taint your mind. I started going through the motions. I felt like people were judging me all the time. I came out alive. I came out swinging. But I was close to letting [fame] completely destroy me."

The singer also said that in the moments he seemed arrogant or to carry a supreme sense of entitlement, inside he was actually thinking, "You're not good enough. People hate you. You try too hard."

Through it all, Bieber insisted his love and affinity for former girlfriend Selena Gomez never wavered, not even when it seemed as if another beautiful woman were on his arm each and every night.

"When you love someone that much, even if something comes between you, it's a love that never really dies," he said of Gomez.

Given his regrets, Bieber's new single "Sorry" seems appropriately named, with some even speculating the song is an ode to Gomez. The star explained he now starts off every day with a prayer and celebrates his born-again Christian roots every Sunday at church.

All the credit for the change goes to Bieber, insisted Scooter Braun, the singer's manager and the man that discovered him on YouTube more than eight years ago.

"Every single day I tried to help him turn it around, and every single day I failed," Braun said. "And I tried desperately. The only person who deserves credit for this is Justin."