En 1995, Dannii Minogue había dividido maneras con el ex sello discográfico Mushroom Records, después de una disputa contractual.