Les deux stars avaient déjà travaillé ensemble sur le film Moulin Rouge, qui arrivera sur les écrans français le 3 octobre. Dans une récente interview, Kylie Minogue avoue avoir porté de l’intérêt au travail vocal de l’actrice : « Elle a une voix fabuleuse, je voudrais bien faire un duo avec elle. Le tout est de trouver une date pour l’enregistrer ». Nicole Kidman a également prêté sa voix pour la réalisation du dernier album de Robbie Williams, « Sing When You’re Winning ».
