Una vez que el "artwork" fue seleccionado y el resto del disco estuviera listo, la banda decidió lanzar como primer sencillo la canción "What I've Done" el 2 de abril de 2007.