"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.