Lyric discussion by owaisis 

Cover art for Stole You Away lyrics by Benjamin Francis Leftwich

I believe that he's talking about a lover he has. He's saying that she caught his eye and ever since he's been trying to get her to love her. On the other hand this girl is looking for someone herself. Soon she begins to give him signs that she may like him back. But the third verse he says that she keeps looking for love, but to no avail so he wants her to turn back to him. He wants to steal her heart.

My Interpretation