Hi, I'm looking for a music video about a guy who becomes stone in some kind of temple or castle under water. It was made between 1995 to 1999, my cousin saw it when we were little and she can't remember anything else about it, but we really want find it again.

If someone know which song and video it is we will really appreciate it

Thank you!