Sau cuộc hôn nhân không mấy hạnh phúc với người vợ cũ Sadie Frost, người đàn ông gợi cảm nhất năm 2004, theo tạp chí People, dự định sẽ khởi đầu cuộc sống mới bằng một đám cưới tưng bừng trên hòn đảo phía nam Thái Bình Dương. Mặc dù vẫn chưa định ngày đón dâu, ngôi sao của Cold Mountain đã bay đến hòn đảo đẹp nhất của Fiji để chọn địa điểm cho hôn lễ vào cuối mùa xuân.