Late 90's song, I believe.

I heard this song on the radio frequently in the late 90's. I heard it again a few years ago, and continue searching for it when I'm reminded of it. Haven't had any luck with what I think some lyrics from it are, so I ask you good people to help me out.

Here's what I know about it:

It's a male who sings it. The music is somewhat moody, but has a somewhat distinct sound. The closest I can come to describing the music is it sounds somewhat similar to the forest in the dark world of The Legend of Zelda: A Link to the Past. That probably won't help a lot of people, but it's something, I guess. The only lyrics I can remember are, "I can find another woman". It repeats two or three times in certain parts of the song. Including the end, I believe. I'm not sure if those lyrics are correct, but that's what it sounds like. I'm pretty certain of the "find another" part, but I haven't found any results searching for that entire line on lyrics sites. Oh, it's a really mellow song. The singer sings with a mellow tone, as well.

Thanks for any help.

All I can think of is White Town's "Your Woman" - but the lyrics to that are "I could never be your woman" which is repeated throughout. It was No1 in the UK in 1997 so you can listen to a clip of it here.

That was it, man. Thank you so much.