En septiembre de 2006, después de seis años sin un nuevo álbum de estudio, la banda publicó su decimoprimer larga duración, "Visions of Eden".