12 марта 1958 года в Лас-Вегасе, в еврейском храме Бет Шалом (кстати, незадолго до этого Тейлор перешла в иудаизм), состоялась церемония бракосочетания Тейлор и Фишера. Как и положено, звезда опоздала на церемонию (она отличалась крайней непунктуальностью), но выглядела прекрасно: на ней было роскошное шифоновое платье темно-зеленого цвета с высоким воротом и длинными рукавами. Поставив свою подпись в брачном контракте, Тейлор обернулась к гостям и сказала: "В моей жизни не было счастливее дня, чем этот".

Медовый месяц молодожены провели в Европе. Их распорядок дня выглядел так: днем прогулки по городу, ночью - секс. Когда однажды к ним в отель заглянул журналист Макс Лернер, Тейлор с восторгом поведала ему, как бурно провели они с мужем минувшую ночь: дескать, Эдди кончил три с половиной (!) раза. После медового месяца молодые осели в Лондоне, где Тейлор предстояло сняться в очередном фильме - "Неожиданно, прошлым летом" (по взаимной договоренности, они должны были сопровождать друг друга всюду). По словам очевидцев, супруги и здесь все свободное время посвящали сексу. Тейлор лишь иногда интересовалась: кто присматривает за ее детьми? Кстати, за восемь недель съемок Тейлор заработала 500 тысяч долларов, разом превратившись в самую высокооплачиваемую звезду в мире. Но для самой Тейлор эта сумма еще не была пределом: войдя во вкус, она известила боссов "МГМ", что согласна за 1 миллион долларов сыграть Клеопатру для студии "ХХ век-Фокс". Но прежде чем отпустить ее в этот проект, "МГМ" заставила ее сняться еще в одной ленте - "Баттерфилд-8". Тейлор снялась, честно признавшись репортерам, что этот фильм - "дерьмо, какого свет не видывал" (она в нем сыграла девушку по вызову).

По мере приближения съемок "Клеопатры", боссов "ХХ века-Фокс" все сильнее мучали опасения. Зная о капризном и непредсказуемом характере Тейлор (во время съемок в "Баттерфилде-8" она буквально изводила группу своими выходками), они боялись приглашать ее на главную роль да еще платить ей заоблачный гонорар в миллион баксов. Им легче было взять на роль Клеопатры кого-нибудь другого, типа Джоан Вудворд или Джоан Коллинз, у которых и характер был покладистый, и амбиций меньше. Но в итоге роль все равно досталась Тейлор.

Съемки фильма начались в августе 1960 года в Лондоне, где на студии "Пайнвуд" были выстроены огромные декорации древней Александрии. Работа началась, как и предсказывали пессимисты, с очередной выходки Тейлор: сославшись на то, что у нее болит горло, она осталась в отеле. Ей действительно нездоровилось, и она в течение трех дней провалялась в постели. А потом с ней случилась истерика из-за того, что Лондон по срочной творческой необходимости покинул ее муж Фишер. В итоге почти неделю группа находилась в простое по вине Тейлор (причем, денежки ей все равно капали, и денежки немалые - 50 тысяч долларов в неделю плюс 3 тысячи на карманные расходы). А в октябре у звезды случилась тяжелая простуда, которая свалила ее с ног почти на два месяца. Когда бухгалтеры студии подсчитали убытки от этих простоев, то прослезились: сумма перевалила за 2 миллиона долларов. Вот когда боссы "ХХ века" вспомнили все свои опасения по поводу приглашения Тейлор.