"I knew him. We were both very religious," the 56-year-old actor explained. "It was a Presbyterian college at the time and I was there on a Presbyterian scholarship and he was involved in the church activities."
"You were so good at being Presbyterian they drafted you?" joked Kimmel, to which Harrelson responded, "I was actually considering being a minister and then I just kind of went a different way."
When asked if he had any memories of "a young Mike Pence," Harrelson said he "actually quite liked him." That being said, don't count on any college reunion between the two anytime soon.
"I thought he was a very good guy. He was very religious, very committed. So seeing in how I'm not quite in that ballpark now, I don't know how we'd get along because I think he's still quite religious, just a whole different brand of religious," he continued. "That kind of fervor that you really don't want. I don't."
Harrelson went on to explain how he became disillusioned with the church during his studies at Hanover. "I started to see how man made the Bible was and then I started saying, 'I could put this whole thing on hold for a while,'" Harrelson said, adding that he was even questioning the existence of God.
His solution: "Let's just put this whole idea on hold so I can have 20s and 30s of extreme hedonism."
"Right now it's still on hold or has it been canceled?" joked Kimmel, before the actor added that he does now "believe there is a God."