This is not a new song. I've heard it before at Kohl's 1-2 years ago, plus today. Female singer, soft sweet voice. Lyrics are hard to understand, chorus especially, but I love the melody.
Here's are bits of phrases I heard...
"You're always with me wherever you go..."
"I'm always with you..."
"I feel you with me..."
"I know you wonder (wander?)"
"The little things I find in you..."
"Lay by my side" ... "which makes it feel right."
So vague I know, but worth a shot. Sending up a prayer that someone might recognize.