Just another update... I took him to liturgy and he loved it! He said the minute he stepped into church his mind was blown.
He found the singing, the icons, the entire service to be beautiful and fascinating. There was a language barrier, but I told him not to worry so much about that for now, I just wanted him to experience it. I took the time to explain a few general things to him.
We had a long discussion afterwards about it, and religion in general. He explained that he is not adamantly non-religious, but instead struggles with issues of certainty, but understands that somehow church, praying, and religion are important. He acknowledges that he feels something inside of him at certain times, and he felt this when he came to liturgy.
Sometimes its very hard for me to understand what he is going through. I grew up strong in my faith so for me, even in times of despair or occasional doubt, God is very real.
Long story short - he wants to keep coming to church and learn more!
So.. I guess I will just keep on taking him. Please keep both of us in your prayers.