La firma Deconstruction Records fue comprada por el sello BMG en 1993 mientras Minogue negociaba renovar su contrato, y en 1998 cesó en su actividad, por lo que Minogue se vio obligada a firmar por otro sello.