Kylie Minogue

Penyanyi Australia Nick Cave menjadi tertarik untuk bekerja sama dengan Minogue ketika mendengar lagu ""Better the Devil You Know"". Menurutnya lagu tersebut mengandung "salah satu lirik lagu paling keras dan sedih dalam musik pop" dan "ketika Kylie Minogue menyanyikan kata-kata ini, ada aspek ketidakberdosaan pada dirinya yang membuat lirik itu makin menarik." ""Where the Wild Roses Grow"" (1995) adalah lagu balada yang liriknya menggambarkan suatu pembunuhan baik dari sudut pandang pembunuh (Cave) maupun korbannya (Minogue), dan kesuksesan lagu ini menunjukkan bahwa Minogue dapat diterima di luar lingkaran musik dance. Di Eropa lagu ini mencapai sepuluh besar di berbagai negara, dan di Australia peringkat kedua. Lagu ini juga memenangkan ARIA Awards untuk "Song of the Year" dan "Best Pop Release". Ia menyanyikannya bersama Cave pada festival rock musim panas di Australia, ""The Big Day Out"" di hadapan penonton yang kebanyakan penggemar musik alternatif, dan diterima dengan baik. Ia juga muncul dengan Cave dalam beberapa konser Cave di Eropa, dan juga festival T in the Park di Skotlandia. Ia melafalkan lirik lagu "I Should Be So Lucky" sebagai puisi di acara ""Poetry Jam"" di Royal Albert Hall London atas saran Cave, dan kemudian mengatakan bahwa ia memberinya kepercayaan diri untuk mengekspresikan dirinya secara artistik, "Ia mengajarku untuk tidak berkelana terlalu jauh dari diriku sendiri, tetapi untuk berjalan lebih jauh, mencoba hal-hal lain, dan tidak kehilangan pandangan pada diriku sendiri. Untukku, bagian yang paling sulit adalah melepaskan jati diriku dan bersikap jujur dalam musik."