A mediados de 1996, Gore trató de encontrar a Gahan y a Fletcher habiendo escrito algunas canciones esperando estuvieran interesados en continuar.