I just discovered this video. I was actually at this, as I saw they were there when I was passing by. I was visiting Amsterdam to see Within Temptation play at what was then known as the Heineken Music Hall. Bought the album and got it signed by the band. Adore this song!