El álbum, titulado "Monotheist", fue publicado el 30 de mayo de 2006.