Liberados de algunos conflictos internos de composición musical, la banda volvería al estudio para reescribir y regrabar varias de las canciones de "Medazzaland".