Douglas'la bir film festivalinde tanıştıklarını ve birbirlerinden çok etkilendiklerini belirten Catherine, "O birlikte olmaktan keyif alınacak bir insan" dedi. Henüz 19 yaşındayken 60 yaşındaki Vittaro Gassman adlı aktörle birlikte olduğunu açıklayan 29 yaşındaki Catherine Zeta-Jones, kısa bir süre önce de Sean Connery'nin muhteşem öpüştüğünü söylemişti.