The song your after is "What Colour is the Wind" by Charlie Landsborough.He had a big hit with it in Ireland, about 5 years ago. I can't seem to find a homepage for him, but the song can be found on various 'Best of' CDs quite easily.
Hope this helps.
Zeb