Майю Плисецкую Лиля увидела впервые в 1948-м, в Большом театре, причем не в балете, а в опере «Руслан и Людмила». Малоизвестная в то время юная танцовщица солировала в танце Девы. Лиля сразу восхитилась ее прыжками, позами, эротическим подтекстом танца. Недолго думая пригласила Майю к себе в Спасопесковский встречать Новый год. Собралась обычная пестрая компания — от актрисы Рины Зеленой до мастера устного рассказа Ираклия Андроникова. До утра танцевали буги-вуги, веселились, спорили — так началась многолетняя дружба балерины и ее покровительницы. Лиля стала главным Майиным агентом и популяризатором: помогала, знакомила, поддерживала советом, когда надо — покритиковывала. Вышедшая из бедности, из наполовину репрессированной семьи, из общажного быта, Майя вдруг столкнулась с изысканным обществом, с теплой опекой невероятно харизматичной и многоопытной дамы.
Что ни спектакль — Майю ожидала огромная корзина цветов от Лили. Та могла отправить своей любимице ящик мандаринов или коробку засахаренных фруктов, подарить ей новые туфли или вечернее платье для бала. Да, Лиля бывала не только ведьмой, но и доброй волшебницей. В то же время она проявляла наставническую строгость, выговаривала Майе за хореографические недочеты, за лишние килограммы. Переживала, когда гениальной танцовщице давали не те роли, задвигали, третировали.
Со своим мужем, композитором Родионом Щедриным Майя тоже познакомилась у Лили. Правда, прежде чем увидеть Майю, Щедрин ее услышал — на домашней записи из фонотеки Лили и Катаняна. Майя напевала мелодии из прокофьевской «Золушки», и Щедрин поразился — какой абсолютный слух! Сам он бывал у Лили с тех пор, как написал музыку к катаняновской пьесе «Они знали Маяковского».
Через несколько дней к Лиле прямиком с Декады французского кино пожаловал актер Жерар Филип, известный по роли Фанфана-Тюльпана. В честь француза Брик собрала интересных людей. Приглашения достались и Щедрину с Плисецкой. Щедрин играл на Лилином рояле фирмы «Бехштейн» (купленном вместо утраченного когда-то «Стейнвея»), о чем Майя записала в своем девическом дневнике. Но по-настоящему они с Майей сошлись немного позже, уже в балетном классе, где потрясенный Щедрин наблюдал за эротическими па Майи, одетой в облегающее черное трико. Она первая начала надевать в класс эластичный купальник — остальные девочки в то время всё еще тренировались в хитонах. Любовный союз получился вечным.
В 1958 году композитор и балерина поженились и поселились на Кутузовском проспекте в доме 12, напротив гостиницы «Украина». Туда же, в соседний подъезд, переехали Лиля и Катанян. В день их свадьбы Лиля отпустила шуточку: «Ваш выбор мне нравится. Но один изъян у Майи велик. Слишком много родственников по всему белому свету»