Sau khi tham gia vở nhạc kịch Moulin Rouge, Kidman đã nhận ra năng khiếu âm nhạc của mình và không do dự trong việc thu âm cùng chàng hoàng tử nước Anh Robbie.