В начале 60-х Целиковская снова вышла замуж. Ее избранником стал чрезвычайно популярный в те годы театральный режиссер Юрий Любимов, возглавивший в 1964 году Театр драмы и комедии на Таганке (у него это был четвертый официальный брак). Стоит отметить, что знакомы они были давно: когда Целиковская училась на первом курсе театрального училища, Любимов учился на четвертом. Они вместе работали в Театре имени Е. Вахтангова, в 1945 году снялись в фильме «Беспокойное хозяйство». А предшествующий женитьбе роман завязался у них на гастролях в Одессе.
Их брак продлился более 10 лет. Говорят, Любимов и здесь умудрялся периодически погуливать «налево», хотя и не так активно, как это случалось в предыдущих браках. Целиковская обо всем догадывалась, но скандалы не закатывала: все-таки сама не первый раз замужем. Поэтому, когда ей донесли об очередном романе супруга – с актрисой Корниловой, она отнеслась к этому снисходительно. Но когда Юрий «зароманил» с иностранкой, терпение Людмилы лопнуло.
С молодой венгерской журналисткой Каталин Любимов познакомился осенью 1976 года, когда Театр на Таганке был с гастролями в Венгрии. Гастрольный график театра был достаточно плотным (москвичи привезли с собой два спектакля – «Гамлет» и «10 дней, которые потрясли мир»), но даже при таких условиях режиссер сумел выкроить время для любовного романа, которому впоследствии суждено будет стать для него судьбоносным.
Объектом страсти немолодого уже режиссера (ему тогда было 59 лет) стала переводчица Каталин Кунц.
Вспоминает сам Ю. Любимов: «Сначала ко мне приставили другую переводчицу, но она мне не понравилась, и я со свойственной мне глупой непосредственностью стал что-то едкое говорить, когда мы проезжали мимо снесенной статуи Сталина: «Только сапоги остались от товарища Сталина?» А она мне – вопросики провокационные. Я ей – ответы сообразно своим взглядам на разные вопросы. Короче говоря, как потом выяснилось, дама все доносила в советское посольство. После этой переводчицы-провокаторши Общество венгерско-советской дружбы прислало мне другую – Каталин, или Катерину. И она мне сразу очень понравилась. На ней было такое платьице – довольно обыкновенное, летнее. Очень подтянута, деликатна и тогда какая-то очень стеснительная. Она была очень пунктуальна, аккуратна в работе. А потом куда-то исчезла. Когда ее начальница читала речь по бумажке на какой-то важной встрече, я отметил, что речь как-то очень грамотно составлена. «Кто же сочиняет?» – поинтересовался я. «Да вот она стоит», – и показали на Каталин. Тут я и понял, что, видимо, она исчезла сочинять речи. «А нельзя ли, чтобы она была со мной?» – попросил я…»
Стоит отметить, что Каталин, закончившая филфак МГУ, на тот момент тоже была не свободна – у нее был муж, известный ученый-астроном. Но ее это обстоятельство тоже не остановило.
Вспоминает Каталин: «Я ждала Юрия в гостинице. Вижу – идет человек, седой. Красивый, как лев. Порода в нем видна. Светлые волосы, джинсовый костюм, платочек на шее, ворот рубашки нараспашку. Он мне сразу понравился. И второе потрясение я испытала, когда увидела его спектакли. У меня перехватило дыхание… Мне абсолютно наплевать было, дарит он мне что-то или нет. Наоборот, это у меня была внутренняя потребность завоевать этого человека. Первый раз в жизни я почувствовала, что хочу понравиться мужчине. Но я не показывала виду. И он тоже. Не надо, чтобы нашу симпатию кто-то видел…»
Однако влюбленные были наивны – про их роман судачили уже вовсю, причем как в Обществе венгеро-советской дружбы, так и на «Таганке». Более того, кто-то из актрис позвонил Целиковской в Москву и рассказал о том, чем занимается ее муж в свободное время. А влюбленные тем временем искали малейший повод, чтобы встретиться наедине. Например, однажды Любимов назначил Каталин свидание на одиннадцать вечера, но перед этим он должен был посетить светский раут в советском посольстве. Когда стрелки часов стали неумолимо приближаться к заветной цифре, а раут и не думал завершаться, Любимова охватила паника. «Что делать?» – лихорадочно размышлял он, пытаясь найти выход из создавшегося положения. Спасение, как всегда, пришло неожиданно: Любимова выручил второй человек в компартии Венгрии, главный идеолог Ацэл. Он собрался уходить домой, и режиссер тут же к нему «приклеился»: мол, не возьмете меня с собой? Ацэл поначалу удивился: «Какие у вас могут быть срочные дела в одиннадцать вечера?» А сам смеется, видимо, уже зная о романе режиссера. Поняв это, Любимов ответил: «Но вы же догадались. Мне обязательно надо быть». И они вдвоем направились к выходу. Однако у самых дверей им загородил дорогу советский посол Павлов: «Вы, собственно, куда?» Слово взял Ацэл: «Я попросил товарища Любимова проводить меня. У меня с ним серьезный разговор». Посол отступил. Ацэл довез Любимова до гостиницы, где его уже заждалась Каталин.