Если бы они поменялись ролями, и Кейва пригласили записать трек Кайли, вероятно, его вклад в ее жанр не принес бы композиции такой популярности.

Их пути впервые пересеклись в первой половине 90-х, когда тогдашний бойфренд Минуог, фронтмен INXS Майкл Хатченс услышал от своего приятеля Кейва, что тот хочет записать песню с его подругой. В интервью The Guardian Кайли вспоминала:

Майкл сказал мне: «Мой друг Ник хочет записать с тобой песню». Я не знала, кто такой Ник Кейв, и просто сказала: «О, это мило»

А еще она не знала, что Кейв был секретным поклонником ее работы, а Where the Wild Roses Grow уже была написана и готова к записи. В то время Ник уже хорошо представлял концепцию этой песни и был уверен, что Кайли станет прекрасным партнером, потому что их голоса будут контрастировать друг с другом.

В интервью для 50 Years of Rock in Australia Кейв вспоминал:

Where the Wild Roses Grow была написана с мыслью о Кайли. Я годами мечтал написать для нее песню. Я был помешан на ней около шести лет. Я написал несколько песен для нее, но ни одна не казалась подходящей. И только когда я сочинил эту композицию, диалог между убийцей и его жертвой, я наконец понял: она подойдет. Я отправил песню Кайли, и она ответила на следующий день.

Так началась прекрасная дружба двух артистов, которая, пожалуй, была более важна для Ника Кейва, ведь сингл Where the Wild Roses Grow стал самым коммерчески успешным за всю его карьеру. Вместе с Кайли они неоднократно вместе исполняли ее на разных мероприятиях, в том числе в 2019 году на фестивале Гластонбери, когда Кейв внезапно появился на сете певицы.

В 2014 году в интервью The Daily Telegraph Кейв говорил:

Это было просто чудо, что она согласилась записать эту песню. Думаю, ее менеджер был не в восторге. Мы были просто кучкой наркоманов, сидящих на студии, а тут появляется она, полная жизни и любви.

Он добавил:

Было так непривычно находиться с таким человеком рядом на протяжении нескольких месяцев, и мы записали этот хит, Кайли нас во многом определила, ее присутствие как будто подарило нам частичку ее жизни в некотором смысле. Мы очень друг другу понравились.

Хотя Кайли раньше не делала ничего подобного, ее поклонники сразу оценили мрачную сторону певицы. Хотя, конечно, интересно было бы посмотреть на лица фанатов Миноуг, который побежали покупать альбом Murder Ballads Ника Кейва и вскоре поняли, что каждая песня посвящена убийству.

Сам певец был в курсе того, что поклонники Миноуг побежали скупать его альбом, и позднее отметил:

Я знал, что люди купят Murder Ballads, послушают и будут задаваться вопросом, зачем они это купили. Песня, которую мы записали с Кайли, не отражала всей сути альбома.

Масштабный успех песни привел Кейва в тот мир, где ему было не слишком комфортно. Его даже номинировали на премию MTV Awards как лучшего артиста. Но Ник попросил снять его с голосования, поскольку не хотел, чтобы люди считали его исполнителем одной песни.

Кейв всегда очень гордился этой композицией и ее успехом, но он смог со временем отойти от нее и не дать ей определить все его дальнейшее творчество. Эта песня – доказательство скорее его творческого таланта, чем стремления к коммерческому успеху. Ник Кейв вполне мог бы оседлать волну популярности Where the Wild Roses Grow и выйти в мейнстрим, но это никогда не входило в его с The Bad Seeds планы.