Fue grabado en los Sound Suite Studios en Marsella, Francia, con elementos de rock industrial y tecno pop.
En 1999, la banda consiguió un contrato discográfico con Nuclear Blast con la finalidad de obtener una mayor distribución.
El disco fue producido por Erik Ljunggren, teclista miembro de la banda noruega Zeromancer.
Con Musique se abandonó totalmente la temática gótica y las letras en inglés renacentista, para dirigirse hacia un estilo más electrónico, usando un inglés moderno y más contemporáneo.
En términos generales, gozó de una buena recepción del público y críticas favorables, a pesar de existir sectores más conservadores que no aceptaron un cambio tan radical.