What have you done es el primer single del cuarto disco de estudio de los holandeses Within Temptation, un álbum que lleva por título The heart of everything. En el sencillo cuentan con la colaboración de Keith Caputo, vocalista de la banda neoyorkina Life Of Agony. El vídeo de esta canción se ha rodado en el mercado de Camden, en Londres.

Album producido de nuevo por Danielle Gibson y mezclado por Stefan Glaumann (Rammstein).

El guitarrista Robert Westerholt comenta: "Si bien puedes claramente distinguir que lo que escuchas es Within Temptation, muchas cosas han cambiado y evolucionado. Sharon muestra más que en ningún disco anterior su versatilidad como cantante – algunas canciones las canta con muchísima fuerza , otros canciones son más melódicas, a veces más emocionales y sensibles, está todo en el mismo disco. Siempre hemos intentado unir nuestras canciones con imágenes. Esta vez hemos dado preponderancia a los instrumentos en lugar de los arreglos orquestales y eso le da una dimension mayor a las canciones. En general este disco suena más guitarrero, dinámico, energético y tiene un sonido más natural y orgánico".