"Octavarium" fue publicado el 7 de junio de 2005 y supuso otro cambio en el sonido de la banda, por lo que tuvo una recepción dividida entre sus fans y provocó un animando debate entre ellos.