Dutch metallers WITHIN TEMPTATION check in with the following news:

"Dear fans,

By now you have all seen the video for 'What Have You Done'. In the meantime we had the opportunity to film a new video for 'What Have You Done' and we hope you will like it. We have just added it our Myspace website. Click here to watch the video now!

Please note that the single will be out in the weekend of February 17th. Go to your local stores now, to pre-order the single. Also, a few of the shows that we're doing in our European Tour have already sold out, which is great news of course. We hope to see you all there!

All the best,

Sharon, Robert, Jeroen, Martijn, Ruud, Stephen."

As previously reported, the 'What Have You Done' single, featuring LIFE OF AGONY's Keith Caputo, will be released in Europe on February 16th via G.U.N. Records.

The single will be available in a "Basic" version and a "Premium" edition.

The tracklistings:

"Basic" - 'What Have You Done' (single version), 'What Have You Done' (album version).

"Premium" - 'What Have You Done' (single version), 'What Have You Done' (album version), 'Blue Eyes'/'Aquarius' (Live at the Java Island, Amsterdam), 'Caged' (Live at the Java Island, Amsterdam).

'What Have You Done' is first single from Within Temptation's new album, The Heart of Everything, due later in the year in North America via Roadrunner Records.

The tracklisting for the album is as follows: 'The Howling', 'What Have You Done' (featuring Keith Caputo), 'Frozen', 'The Heart Of Everything', 'All I Need', 'Our Solemn Hour', 'Hand Of Sorrow', 'The Cross', 'Final Destination', 'Forgiven', 'The Truth Beneath the Rose', 'Stand My Ground'.