El contrato de Minogue con Deconstruction Records fue ampliamente apoyado en la industria musical como el comienzo de una nueva fase en su carrera, pero su álbum epónimo "Kylie Minogue" (1994) recibió reseñas mixtas.