I feel that we are already on a deeper level but he has been hurt in the past like I have and we are both struggling to open up with eachother (I THINK)
Most of us that have been or are interested in an enduring relationship have been hurt in the past. You allow God to pick you up, learn from your mistakes and then carry on, moving forward again in a positive direction.
I believe that the two main factors that hinder a pursuit is the fear of rejection or fear of commitment. Those that are tentative in attempting a relationship might settle for a perfect set of circumstances before even attempting such a thing. They want to wait for all the lights to be green, and every 'T' crossed and every ''I dotted. They will find themselves waiting all of their life. And alone. That's just the way that it is.
God will not simply drop that special one of your heart's desire in your lap. You reach a point in your life that you either know what you want or you don't. If you know what you want you have, despite possibly being hurt in the past, you must go for it. Attempting to start a loving and enduring relationship is a calculated risk. Eventually, you have to shake the dice and let them fly. At least that is how I have rolled 'em.
Pray for God for guidance for a prospective opportunity to arise. If such an opportunity should arise you must take bold decisive action and let the chips fall where they may. The game of love is not for the timid.
There is a saying "no pain, no gain'. From my own experience and observation, I believe that there is an element of truth to this. A relationship can be quite an adventure, good or bad. By the grace of God any good far outweighs the bad. Personally, I have traveled down an interesting path in this regard. Being single is easy but having a loving and faithful relationship is more rewarding. At least it has been for me.
Many such journeys are possible. Safe passage.