Have I lost my love? (very soft rock ballad with a little swing and a touch more energetic chorus)

His love has left him but he seems unsure why. He feels like if he can find her that things will be ok, but he is so confused and unsure if that is true.