The 49-year-old's struck up a friendship with Dr John Sentamu after the clergyman first contributed to his Radio 2 programme.
In an interview with the Mirror, the One Show presenter explained that he wanted to get to the bottom of what he called the "God question".
"I definitely believe in something because where does it all come from?" he said. "But I don't know what that was and wanted to go and try and find out.
"Just as there is no scientific formula for love... how do I know I love my son? I just know. And faith is the same thing."
Dr John Sentamu has previously appeared on a special edition of Chris Evans' Channel 4 Programe TFI Friday where he blessed the show.
Evans, has revealed his conversations with the Archbishop, ahead of the launch of his new book 'Call the Midlife' in which he attempts to stave off a midlife crisis.
As part of his research he visited a marriage counsellor, Alcohol Anonymous and a sex therapist.
His battle with alcohol has been well documented while he questions whether he's bad at marriage because he's gone through it three times.
But as he battles a potential crisis he says he's "really happy" with life and is more relaxed than he's ever been.