Al igual que con su predecesor "Adore", Machina representaba un cambio de imagen radical y un cambio de sonido de la banda, pero al igual que "Adore" este nuevo álbum no estuvo exceptos de polémicas, dificultades de promoción del mismo, discusiones entre los integrantes y nueva formación de la banda, con Jimmy Chamberlin devuelta a la batería y con la bajista Melissa Auf der Maur de Hole como nuevos integrantes.