Please name this blues song! "Part of Me?"?

I heard a song at a coffee shop on their satellite. It's was a blues song that started "Every step you take" and ended "Everytime I hold your hand, you're a part of me". It almost sounded like Amos Lee or something but Bluesy and Slow. The chord progression reminded me of "Earth Angel". I'm hoping it was a Blues song and that someone knows it. It was a beautiful song and my Shazam app didn't work because the internet wasn't working on my phone. I know it's a long shot but please help! Thanks.