Kylie Minogue
Cuộc đời và sự nghiệp > 1993–98: Kylie Minogue và Impossible Princess

Việc ký kết hợp đồng cùng hãng Deconstruction Records của Minogue được xem là một giai đoạn mới trong sự nghiệp của cô. Album phòng thu thứ năm, Kylie Minogue phát hành vào tháng 9 năm 1994, mang về thành công thương mại tại châu Âu và Úc. Album được thực hiện bởi bộ đôi nhà sản xuất dòng nhạc nhảy Brothers In Rhythm, bao gồm Dave Seaman và Steve Anderson, những người từng sản xuất "Finer Feelings", đĩa đơn cuối cùng của cô cùng hãng PWL. Đĩa đơn đầu tiên, "Confide in Me" có 4 tuần đứng ở ngôi cao nhất của Australian Singles Chart. 2 đĩa đơn kế tiếp, "Put Yourself in My Place" và "Where Is the Feeling?" đều đạt đến top 20 của UK Singles Chart, trong khi album này cũng đạt đến vị trí thứ 4 UK Albums Chart, với doanh số đạt 250.000 bản.
Trong thời gian này, Minogue có xuất hiện trong một tập phim hài The Vicar of Dibley. Đạo diễn Steven E. de Souza tìm thấy hình ảnh của Minogue trên bìa tạp chí Who Magazine Úc trong sự kiện "30 Người đẹp nhất thế giới" và mời cô một vai cùng Jean-Claude Van Damme trong bộ phim Street Fighter. Bộ phim thu về doanh thu 70 triệu đô-la Mỹ, nhưng lại vấp phải những phản hồi gay gắt bởi các nhà phê bình, với lời chỉ trích của tác giả Richard Harrington từ The Washington Post khi gọi Minogue là "nữ diễn viên tồi nhất trong cộng đồng Anh ngữ". Cô sau đó xuất hiện cùng Pauly Shore và Stephen Baldwin trong bộ phim Bio-Dome vào năm 1996. Cô cũng góp mặt trong bộ phim ngắn năm 1995, Hayride to Hell và Diana & Me vào năm 1997.
Trong năm 1995, Minogue kết hợp cùng nghệ sĩ người Úc Nick Cave trong bài hát "Where the Wild Roses Grow". Cave có hứng thú trong việc hợp tác cùng Minogue kể từ khi nghe bài hát "Better the Devil You Know", cho rằng bài hát có chứa "một trong những ca từ mãnh liệt và day dứt nhất của dòng nhạc pop". Video âm nhạc được lấy cảm hứng từ bức họa Ophelia (1851–1852) của John Everett Millais, khi Minogue xuất hiện như một người phụ nữ bị sát hại, cơ thể cô nổi lên trên mặt hồ khi một con rắn bơi đến. Đĩa đơn nhận được sự chú ý đông đảo tại châu Âu, nơi nó vươn lên top 10 tại nhiều quốc gia và đạt đến ngôi Á quân tại Úc. Bài hát thắng giải ARIA Awards cho "Bài hát của năm" và "Phát hành pop xuất sắc nhất". Theo những lần xuất hiện tại đêm nhạc cùng Cave, cô phổ lại lời bài hát "I Should Be So Lucky" theo lối thơ tại Royal Albert Hall, Luân Đôn.
Đến năm 1997, Minogue đang có mối tình cùng nhiếp ảnh gia người Pháp Stéphane Sednaoui, người ủng hộ cô phát triển óc sáng tạo của mình. Cùng lấy cảm hứng từ nền văn hóa Nhật Bản, cả hai tạo nên hình tượng kết hợp giữa "nữ siêu anh hùng geisha và manga" cho những tấm ảnh nằm trong album phòng thu thứ sáu của Minogue Impossible Princess và video cho "German Bold Italic", một sự kết hợp của Minogue cùng Towa Tei. Cô bày tỏ niềm cảm hứng từ âm nhạc của những nghệ sĩ như Shirley Manson và Garbage, Björk, Tricky và U2, và các nhạc sĩ người Nhật Bản như Pizzicato Five và Towa Tei. Album còn xuất hiện nhiều sự hợp tác cùng các nhạc sĩ như James Dean Bradfield và Sean Moore của Manic Street Preachers. Chủ yếu lấy nhạc nhảy làm bối cảnh chính, Minogue phản bác lại những ý kiến cho rằng cô đang cố trở thành một nghệ sĩ độc lập. Thừa nhận ý định thoát khỏi những nhận thức mà cô tạo dựng ở thuở đầu sự nghiệp, cô chia sẻ việc sẵn sàng "quên đi sự chỉ trích đau đớn" và "chấp nhận quá khứ, giữ lấy nó, sử dụng nó". Video âm nhạc cho "Did It Again" tưởng nhớ lại những hiện thân trước đây của cô. Được đổi tên thành Kylie Minogue tại Anh Quốc sau cái chết của Công nương Diana, đây là album có lượng doanh số thấp nhất trong sự nghiệp của cô. Cuối năm đó, một chiến dịch của Virgin Radio khẳng định, "Chúng tôi đã làm một điều gì đó để cải thiện đĩa thu âm của Kylie: chúng tôi cấm chúng". Tại Úc, album đạt thành công khi có 35 xuất hiện trên bảng xếp hạng.
Chuyến lưu diễn Intimate and Live vào năm 1988 của cô được mở rộng theo yêu cầu. Thống đốc bang Victoria, Jeff Kennett, chủ trì một buổi kết nạp công dân cho Minogue tại Melbourne, và cô vẫn giữ được sự quan tâm tại Úc bởi những màn trình diễn trực tiếp, có bao gồm tại Sydney Gay and Lesbian Mardi Gras 1998, tiết mục mở màn tại Crown Casino thuộc Melbourne, và tại Fox Studios, Sydney vào năm 1999, nơi cô trình bày "Diamonds Are a Girl's Best Friend" của Marilyn Monroe và đêm nhạc Giáng sinh tại Dili, Đông Timor, kết hợp cùng United Nations Peace-Keeping Forces. Cũng trong thời gian này, cô tham gia một vai nhỏ trong bộ phim năm 2000 Cut.