The song is metal/rock genre. A male artist sings it.
I can remember he has spiky short blonde hair, at one part of the music video, he belly dances half naked on a table while singing the chorus that goes like this: "walk on/across the water..." and after that bit, there is a guitar riff and after it ends, he says : "ah!".
I heard it on like MTV or some other music channel.