The 77-year-old entertainer claims his trust in Christianity has never been stronger, following the privacy case which ended with him being awarded initial damages worth £210,000.
He was quoted by the Daily Mail as saying: "I think it's stronger than ever because I've had to rely on it in recent years much more than I've ever had to."
Sir Cliff took legal action against the Corporation over footage of a police raid on his Berkshire home which was broadcast live on the BBC News channel in August 2014.
Officers from South Yorkshire Police searched his Sunningdale property as they investigated a child sexual assault allegation.
Sir Cliff always denied any wrongdoing and he was never arrested. In June 2016, prosecutors announced that he would face no charges.
In his ruling last month, Mr Justice Mann said coverage of the raid amounted to a "very serious invasion" of Sir Cliff's privacy.
Sir Cliff also said: "In the darkest moments, I've never felt totally lost or alone, although sometimes you do think to yourself, 'How am I going to get out of this mess?'
"So, if anything, I believe harder and more furiously now than I did before."
South Yorkshire Police has agreed to pay Sir Cliff £400,000 after settling a claim he brought against the force.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.