First, I LOVE THAT SONG! Brandon Heath is wonderful <3
Now, I just want to say that connecting with God is simple, and VERY possible! There is never a "too late" when it comes to being in a relationship with the loving God. I know you didn't say the reasons for why you lost your faith, but I can say without a doubt that whatever may have happened, was satans way of trying to get you to fall away from God, and unfortunately it worked! But God will always be greater than satan, the evil one. all you have to do is believe that God sent his son to die for YOUR sins, so you could go to heaven and live with Him for eternity!
But connecting with God is much more than just saying you believe. It is, first believing, than showing your faith through a transformation through your lifestyle.
If you truly want to connect with God, read the Bible! I know this may seem scary and intimidating, or even just plain boring, but honestly if you open your heart and dive into God's word, you will be amazed at what you read. I suggest starting with the Gospel of John, and then reading the other three Gospels, (Matthew, Mark, and Luke) then eventually continuing through the whole new testament. the old testament is wonderful and interesting too! but i would wait until you are very familiar with the new testament before moving to the old.
Praying for you!