"What Have You Done" is the first single from Dutch 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 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 June 26, 2007.