Coba jelasin 1993–98 dari Kylie Minogue dalam bahasa melayu dong

Kontrak bersamanya dengan Deconstruction Records mendapat pujian daripada para pengkritik. Dengan ini terhasillah album yang diberi nama, Kylie Minogue tetapi ternyata album yang turut menampilkan Pet Shop Boys dan M People mengecewakan para pengkritik dan peminat. Hanya Confide In Me sahaja berjaya di Carta Lagu Australia selama lima minggu tetapi nasib tidak menyebelahi beliau menerusi “Put Yourself In My Place” dan “Where is the Feeling” yang gagal menembusi carta-carta lagu baik di Eropah mahupun Australia. Para pemerhati meramalkan kerjaya dan populariti Kylie sudah berakhir.

Namun, penyanyi Australia, Nick Cave tertarik dengan pembawaan berani Kylie menerusi “Better The Devil Know” yang dilaporkan Nick Cave sebagai salah satu lirik paling keras dalam muzik Pop dan ketika Kylie menyanyikan lagu tersebut, ada aspek ketidakberdosaan yang membuatkan lagu tersebut bertambah menarik. “Where the Wild Roses Grow” yang menampilkan perubahan muzik Kylie mendapat sambutan dari para peminat. Lagu tersebut telah memenangi “Lagu Tahunan” dan “Lagu Pop Terbaik” di Anugerah ARIA. Dihadapan peminat muzik alternatif, Kylie berduet bersama Nick Cave dalam sebuah konsert, The Big Day Out.

Pada tahun 1997, beliau menjalinkan hubungan bersama jurufoto dari Perancis, Stephane Sednaoui.

Pada 1997, Impossible Princess yang menampilkan Manic Street Preachers, dan Kylie sebagai penulis lirik. Majalah Billboard  menggambarkan album ini sebagai "mengejutkan" dan menyimpulkan bahwa ini adalah kesempatan emas secara komersil untuk sebuah perusahaan rakaman besar dengan visi dan energi untuk menembus pasaran  Amerika. Album ini mejadi album paling sedikit penjualannya di UK tetapi paling laris di Australia.