Trước khi đến với Keith Urban, Nicole Kidman đã trải qua một cuộc hôn nhân nổi tiếng nhưng cũng đầy tai tiếng với nam tài tử Tom Cruise. Và trong lần đầu gặp gỡ Keith Urban tại một bữa tiệc gala hồi năm 2005, Nicole Kidman đã cảm thấy khá khó xử khi nam ca sĩ tỏ ra không hề có hứng thú với mình. Mãi sau này, Keith Urban mới thú nhận là bản thân đã có được số điện thoại của Nicole Kidman nhưng lại quá lo lắng vì không biết phải nói gì với “thiên nga nước Úc” và sợ nàng sẽ thấy mình quá nhàm chán. Cuối cùng, sau bốn tháng đắn đo, Keith Urban mới dám gọi cho Nicole Kidman và cái kết có hậu đã đến với cả hai ngôi sao.