El cantante australiano Nick Cave se mostró muy interesado por trabajar con Minogue desde el lanzamiento de "Better the Devil You Know", diciendo que contiene «una de las letras más angustiantes y violentas en la música pop», y «cuando Kylie Minogue canta estas palabras, hay una inocencia a ella que hace que el horror de esta letra escalofriante sea aún más convincente».