This is a tough one... can you give me a genre this song would be from? what kind of music did you listen to?

My assumptions are this is from sometime around 1998-2001
a male voice
you may not have understood the lyrics 100% correctly

this is what I have as 2 guesses:
Wherever She Leads
(C ) Roger Drawdy 01 MAY 2000

Sting Desert Rose