От депрессии ее излечили работа — Лиз закончила съемки в «Кошке на раскаленной крыше», где играла настолько сильно, что ее снова номинировали на «Оскар», — и новая любовь. Лучший друг Тодда, свидетель на его свадьбе с Лиз, певец Эдди Фишер так старательно утешал молодую вдову, что и сам не заметил, как влюбился. Лиз тоже полюбила Эдди: и как память о погибшем муже, которого она искренне оплакивала, и как нежного и чуткого мужчину, на которого можно положиться. Вот только Фишер был женат, а его супруга, актриса Дебби Рейнольдс, только недавно родила второго ребенка. Узнав о новом романе Элизабет, пресса подняла жуткий шум: в одно мгновение Тейлор из достойной сочувствия вдовы превратилась в разрушительницу семейного очага, хищницу и развратницу. Скандал стоил ей нескольких премий и любви публики, не одобряющей внебрачных связей. Наверное, лучше всех к Лиз отнеслась сама Дебби Рейнольдс: «Я могу понять, что мужчина может потерять голову от самой красивой женщины в мире», — заявила она. Скоро они с Лиз опять стали подругами; когда в 2001 году в последний раз Тейлор появилась на телеэкране в комедии «Старые американские клячи», Дебби снималась вместе с ней.
Эдди Фишер и Элизабет Тейлор поженились 12 марта 1958 года в Лас-Вегасе — на свадьбу Эдди преподнес жене роскошный бриллиантовый браслет. Фишер был мало похож на прошлых мужей Лиз: он не устраивал бурных скандалов, не заводил интрижек и вообще был деликатен, застенчив и всецело предан своей жене. Он безропотно носил за ней манто, терпеливо выносил перепады ее настроения и следил за ее здоровьем. Не имея возможности (по медицинским причинам) родить общего ребенка, они даже удочерили девочку из Германии. Постепенно Лиз успокоилась, к тому же — во многом благодаря скандалу — ее карьера опять пошла в гору.
За съемки в ленте «Внезапно, прошлым летом», где ее партнерами были Кэтрин Хепберн и Монтгомери Клифт, она получила полмиллиона долларов, став одной из самых высокооплачиваемых актрис Голливуда, премию «Золотой глобус» и очередную номинацию на «Оскар». А когда компания 20th Century Fox задумала снять грандиозную киноленту о легендарной красавице, египетской царице Клеопатре, Элизабет Тейлор была единственной, кого продюсеры видели в этой роли. Сама Лиз поначалу отказалась наотрез: она даже потребовала гонорар в один миллион долларов, надеясь, что после такой наглости про нее забудут, но ее требования приняли. Правда, MGM отказалась отпустить Тейлор на съемки, заставив вначале сняться в картине «Баттерфилд, 8», посвященной тяжелой судьбе девушки по вызову. Тейлор пришла в ужас от сценария, но деваться было некуда: по иронии судьбы, именно за этот фильм, который сама Тейлор открыто назвала «дерьмом, каких свет не видывал», она получила наконец «Оскара».
Съемки «Клеопатры», начавшиеся летом 1960 года, вошли в историю Голливуда как самый дорогостоящий, бестолковый и знаменитый проект века. Джозеф Манкевич позже писал: «Этот фильм был зачат в спешке, снимался в истерике и был закончен в слепой панике». Несколько раз меняли место съемок, заново отстраивая роскошные декорации; Тейлор дважды оказывалась в больнице, вынуждая простаивать всю съемочную группу. Менялись исполнители главных ролей, режиссеры и продюсеры, а сценарий переписывался буквально на ходу. Расходы в разы превысили первоначальный бюджет, поставив студию на грань банкротства. Но самой большой головной болью руководства картины была сама Элизабет Тейлор: она не только постоянно опаздывала, срывала съемки и доводила до белого каления режиссеров и партнеров, но и спровоцировала один из самых громких скандалов за всю историю кино, влюбившись в своего партнера по съемкам, исполнителя роли Марка Антония, прославленного английского актера Ричарда Бёртона. Причем в этом были виноваты сами продюсеры: едва съемки начали выбиваться из графика, они, дабы подогреть интерес публики, распространяли через газеты сплетни о том, с кем именно Лиз крутит роман — с мужем, с режиссером Джо Манкевичем или с Бёртоном? При этом Бёртон прибыл на съемки в Рим вместе с женой и двумя дочерьми, а самой Лиз при первой же встрече заявил, что она не в его вкусе. Возможно, он сам не знал, что делал, когда бросил вызов самой красивой женщине в мире, но с той минуты она сделала все, чтобы завоевать Бёртона.