I heard this song a couple of times today and I like the lyrics. I think in a certain way (go with me on this one) that these words are along the lines of something Jesus speaks to our hearts. How often we have been disappointed in relationships and we think God will reject us like many other people have. But He isn't like that, He isn't like the rest, so to speak.
He wants to give us a place to rest, to give our heart a break.