В мемуарах «One Helluva Ride» Майкл Дуглас вспоминает, что в 1998 году встречался с пятью женщинами, когда познакомился с Кэтрин Зета-Джонс. Актриса сразу сказала, что согласна только на моногамные отношения.
По словам Дугласа, Зета-Джонс не хотела быть одной из нескольких женщин, с которыми он встречался. Она предложила ему либо продолжить отношения с другими, либо прекратить их и быть с ней. Актер вспоминает, что попросил ее подождать, а затем сделал пять коротких телефонных звонков, чтобы сообщить другим женщинам о завершении отношений.
Он рассказал об этом в автобиографии One Helluva Ride. По его словам, каждая из пяти женщин жила в отдельном городе. В мемуарах Дуглас пишет, что ни одна из них не просила его о серьезных обязательствах и не спрашивала, встречается ли он с кем-то еще. Это его собственное описание тех отношений.
Дуглас и Зета-Джонс впервые встретились в 1998 году на показе фильма «Маска Зорро», где актриса снималась вместе с Антонио Бандерасом и Энтони Хопкинсом. Через несколько недель они вновь увиделись на Американском кинофестивале в Довиле во Франции. Дуглас приехал туда продвигать картину «Идеальное убийство».
Позже, по рассказу актера, его публицист организовал встречу за напитками. Дуглас вспоминал, что Зета-Джонс показалась ему умной, веселой, простой в общении и очень красивой. На следующем ужине присутствовали Бандерас и его тогдашняя жена Мелани Гриффит. После вечера Дуглас проводил актрису до лифта и сказал, что станет отцом ее детей. В мемуарах он объясняет, что говорил серьезно, хотя признает, что выпил больше обычного.