===1993–98: "Kylie Minogue" and "Impossible Princess"===Minogue's signing with Deconstruction Records was highly touted in the music media as the beginning of a new phase in her career.
Organizirala je svojo prvo turnejo, Enjoy Yourself Tour, v sklopu katere je obiskala Veliko Britanijo, Evropo, Azijo in Avstralijo.