Впервые Али обратил внимания на Хейворт благодаря кино - посмотрев "Гильду" с ее участием. На тот момент у него как раз завершился очередной роман - с падчерицей самого Уинстона Черчилля Памеллой - и его сердце было свободным. И он не прочь был, чтобы пустующее место в нем заняла голливудская звезда, которая будто специально весной 1948 года приехала во Францию. Через свою знакомую Эльзу Максвелл, ведущую колонки светских сплетен, Али пригласил Риту на вечеринку в ресторан "Палм Бич", и та приняла приглашение. Али весь вечер не отходил от нее ни на шаг, прекрасно вальсировал и занимал ее интересными разговорами, а в три часа ночи повез любоваться побережьем. Как утверждают очевидцы, Али с первых же секунд их знакомства оказался под воздействием чар, исходивших от Риты, чего нельзя было сказать о ней: Али хотя и произвел на нее приятное впечатление своими обходительными манерами, но не настолько, чтобы в ту же ночь лечь к нему в постель. Но Али был профессиональным обольстителем и имел в своем арсенале огромное количество всевозможных хитростей. Одну из них он и применил против Хейворт.
Несколько дней спустя после их первой встречи он уехал в Ирландию на скачки, но взял с Риты слово, что она дождется его возвращения. А сам подослал к актрисе цыганку, которая нагадала Рите сами догадываетесь что: будто она стоит на пороге большого романа, что ее новый избранник - смуглый красавчик и т. д. и т. п. Хитрость сработала: когда Али вернулся во Францию, Рита наконец-то отдалась ему, а еще спустя несколько дней и вовсе переехала жить на его виллу, где одних спален было десять.
Их секс-марафон длился без малого неделю и мог бы продолжаться дольше, если бы Али не совершил ошибку. Он решил продемонстрировать высшему свету свой новый трофей и пригласил к себе на виллу добрую сотню именитых гостей. Однако те отнеслись к голливудской звезде, которая ни слова не говорила по-французски, враждебно. Риту это страшно задело, и она высказала свое неудовольствие Али. Вечер был скомкан. Видимо, стараясь загладить свою оплошность, Али уже на следующий день повез свою возлюбленную развеяться на ее родину - в Испанию. Но, несмотря на то, что поездка прошла на самом высоком уровне (на корриде в Толедо, в знак восхищения ее красотой, тореро преподнес Рите заколотого на арене быка), Хейворт продолжала хандрить. В конце концов она собрала вещи и укатила обратно в Голливуд.
Оставшись в Париже, Али надеялся найти успокоение в объятиях других женщин, которых у него всегда было в избытке - только свистни. Но голливудская звезда никак не шла у него из головы. Он вдруг ясно осознал, что впервые за долгие годы влюбился по-настоящему. Не в силах больше терпеть разлуку, он отправился в Америку. Сняв апартаменты прямо напротив дома Риты в Брентвуде, он в первый же вечер пригласил ее к себе. Рита приглашение приняла. И, едва переступив порог, тут же оказалась в постели пылающего животной страстью любовника. Говорят, от их постельного галопа буквально дрожали стены. Причем невероятную активность проявлял отнюдь не Али, а сама актриса. В течение трех дней она заставляла любовника демонстрировать ей свое искусство "имсак", и тот старался как мог, видимо, опасаясь, что в противном случае она может дать ему отставку.