Writing in his blog, the Take That star refers to God as a woman and says he now regrets the lyrics referring to Jesus in his solo song, "Bodies".
In the hit song, he questions whether Jesus died for us and concludes "Jesus didn't die for you".
He wrote on his blog, "My journey, my thoughts, my feelings, my truths are ever changing, much like everyone else here I presume.
"If you've been following me closely, I have said that Bodies was 'gibberish'.
"The gibberish I refer to is the Jesus bit. I mean, who the f*** am I? It made sense to me at the time but it doesn't now. Am I allowed a change of heart?"
He wrote that he was "gutted" now because singing the song "doesn't seem right" after his change of heart, and said he may have to change the lyrics for his next tour.
He continued: "I haven't found God or anything like that but she just might have found me."
The pop star suggested he had turned a corner since his years of battling depression, saying that the gift of "misplacing my mojo" was that he now knew what he had.
"We do get 'hard wired' by certain things about ourselves, negative soul/life destroying stuff … seems impossible to get out of. It isn't, it's a choice," he said.
"A big one for me was the fact that being 40 isn't too far away. I don't have the time any more to treat myself the way I did.
"Things can change. I can choose happy … what a gift."