Nick Cave od wielu lat miał totalną obsesję na punkcie Kylie Minogue. Skomponował dla niej kilka utworów, ale żaden nie wydawał mu się odpowiednio dobry, aż wreszcie uznał, że ,,Where The Wild Roses Grow” to jest to!

(F)AKT 3
Nagrał wersję demo tej piosenki w duecie ze swoim gitarzystą, który zaśpiewał partię przeznaczoną dla Kylie i wysłał to demo swojej pięknej rodaczce z prośbą, by zaśpiewała z nim ten utwór. Ona już wcześniej od Michaela Hutchence’a, wokalisty INXS, wiedziała, że Nick Cave chce z nią nagrać jakąś piosenkę w duecie. No i kiedy taką propozycję dostała, zgodziła się od razu!