I'm looking for a song from 1992-2000 viva

Hello, for a couple of years a song has been following me that I listened to as a child. Unfortunately I don't know how to find it because the VHS cassette recorder broke down. I remember so much that in the music video there were two men in black coats. They both had white hair and each walked with a dog.... the song was quite slow and they had a voice similar to Empire Of The Sun