I am looking at a pop song from the 00s -- certainly before 2008, probably somewhere between 2000 and 2008. It was a reasonably well-known song. I heard it on French mainstream radio several times, but it was not a hit.
- It has a catchy rhythm.
- The singer is a woman.
The video is about a surrealistic frozen world, and the camera keeps panning across this world. At some point the singer is lying on the ground, resembling a mountain, her eyes open, and the hair on her eyelids is frozen (as if it was snowing).
EDIT: I am almost sure that one of the key words in the video was "destroy" ("destroy everything"?)
I am sorry that I do not remember more from the video -- it really looked like a "frozen world of giants lying on the ground as mountains".
I would risk saying that it sounded Scandinavian, but it may just be the video style that suggested this.