"What Have You Done" is the first single from Dutch symphonic metal/rock band Within Temptation's fourth studio album The Heart of Everything (2007). The song features guest vocals from Life of Agony's lead singer Mina Caputo (then known as Keith Caputo) and it was released as the album's first single in early 2007 (see 2007 in music). It became their first charting single in Canada and in the United States. A new edit/version of the song was released in the U.S. through iTunes on 26 June 2007.

In 2008, Dutch TV program Koefnoen made a parody on this song titled "What Am I Doing Here".

There are two music videos for "What Have You Done".

In the first video, Sharon den Adel is a spy. Mina (then Keith) Caputo is an FBI agent who has been assigned the task of capturing den Adel. They were formerly lovers, but an unconfirmed issue rose between them, causing them to separate. Caputo searches the world for Adel before finally locating her singing with the band in a bar in Thailand; however, he is thrown out by the bouncer and is refused re-entry. Den Adel stands behind the bouncer, grinning suspiciously. She makes her way through a jungle in the next scene, with Caputo following her. After reaching a cliff with no escape, den Adel faces Caputo and whispers "I love you." She turns and jumps off the cliff. Although Caputo is under the impression that den Adel did not survive the fall, at the end she is lying on rocks, smiling.

In the alternative video, den Adel seems to be leaving an abusive partner. Her partner is left behind in a house, and trashes it, smashing mirrors and vases. This video has a more sinister and dark atmosphere present. This video also contains footage of Caputo, although not together with any member of Within Temptation.

The first video was quickly replaced by this version. The band stated that they wanted to replace the video because the "band shots were too dark and the 'jungle' part didn't look very convincing." Only the second version was released on DVD with the special edition of The Heart of Everything and with Black Symphony. A new edit of this version was also used to promote the single in the United States.

...
Wikipedia