В 1995 году Кайли Миноуг доказала, что она больше, чем очередная гламурная поп-звезда. Австралийская дива решилась на сотрудничество с другим героем австралийской сцены — сумрачным рокером и героем контркультуры Ником Кейвом. И спела вместе с ним декадентский гимн «Where The Wild Roses Grow» — рассказ от имени убийцы и его жертвы. Ник Кейв бился над этой песней несколько лет, постоянно шлифуя свой замысел. Постепенно в его голове возникла идея, что «Where The Wild Roses Grow» должна вместе с ним спеть Кайли Миноуг: «У меня была тихая одержимость Кайли...