Никогда еще в Париже Маяковский не чувствовал себя столь желанным и привечаемым, как в этот раз. Остановившись снова в отеле «Истрия», он все дни проводил с давно вернувшейся из Москвы Эльзой, не без хлопот которой был устроен его грандиозный вечер в не существующем ныне кафе «Вольтер», неподалеку от «Одеона». После вечера вместе с Эльзой, Эренбургом и еще несколькими друзьями все отправились в ночное кафе, где играл оркестр и где его снова чествовали, теперь уже в узком кругу. Никаких последствий просьба Лили об «автомобильчике» на этот раз не возымела. Возможно, он воспринял ее просто как прихоть.
Это была, вероятно, самая краткая его поездка — из всех заграничных за последнее время. Неудержимо влекло в Москву. Лилю тревожила нежданная реанимация уже, казалось бы, укрощенного чувства. Как раз в это время ее отношения с Кулешовым достигли своего пика. Шура Хохлова, потрясенная предательством мужа и коварством «подруги», пыталась покончить с собой.
Подобная реакция вызвала у Лили несказанное удивление. Она искренне не понимала, к чему такие театральные страсти?! Ну, сойдутся люди, кому с кем и как хочется, потом вместе соберутся за общим столом... Зачем же стреляться? Позже, когда перевернется и эта страница ее жизни, она скажет — не в оправдание, а в подтверждение своей неизменной позиции: «Вот видите — все благополучно закончилось, никто не пострадал, все снова дружат домами. А что было бы, если бы и вправду из-за таких пустяков люди стали накладывать на себя руки?!»
В июле 1927 года Лиля, ни от кого не таясь, отправилась с Кулешовым в поездку на Кавказ. Сначала они побывали в Тбилиси (тогда Тифлис), потом поехали в маленький курортный поселок Малинджаури под Батумом, у турецкой границы. В это же время Маяковский готовил очередную свою поездку на Украину и в Крым. По чистой ли случайности — а скорее всего, сознательно, по точному расчету — его маршрут и путь Лили с Кавказа в Москву пересеклись в Харькове.
Глубокой ночью Маяковский встречал на вокзале московский поезд. «Неужели тебе не хочется, — спросил он, — остаться на день в Харькове и послушать новые стихи?» Лиля тотчас решилась. Передав чемодан через окно, она успела спрыгнуть со ступеньки двинувшегося вагона, очутившись в объятиях Маяковского. Кулешов возвращался в Москву один. Спираль их бурного романа уже по шла вниз.
Ночью, в унылом гостиничном номере, Лиля слушала главы из новой поэмы Маяковского «Хорошо». На следующий день продолжила путь, пожелав Маяковскому в Крыму «вести себя именно хорошо, а не плохо». Понять столь прозрачный намек сложности не представляло.
Уже давно, и не только ей одной, было известно про очередное увлечение Маяковского — на этот раз, кажется, более сильное, чем те, что случались раньше. Еще в мае предыдущего года он познакомился с двадцатилетней сотрудницей библиотеки Госиздата Наташей Брюханенко— высокой, крупной, ему под стать, девушкой с гордо посаженной небольшой головкой и румяными щечками. Вскоре он стал с ней встречаться — сначала время от времени, потом все чаще и чаще. Катал ее на извозчике (тогда это считалось не только способом передвижения, но и дорогим развлечением), приглашал в рестораны на обед или ужин, просто гулял по улицам, читал свои стихи
Их тянуло друг к другу, отношения стали более тесными. Маяковский приводил ее не только к себе в Лубянский, но и — в отсутствие Лили — в Гендриков и даже на дачу, где она часто оставалась на ночь. От Осипа не таился, от других дачных гостей тем более. Но перед Лилей «флирт» открыто не демонстрировал. Возможно, это было условием, которое поставила ему Наташа. Секрет был призрачным, абсолютно условным, — Лиля все знала и не вмешивалась до тех пор, пока отношения не переступили ту черту, которую она считала предельной. Запредельной, в ее понимании, была готовность жениться. Именно к этому дело вроде бы и шло.
Маяковский настолько ни от кого не таился, что все завсегдатаи бриковского дома ждали сообщения о предстоящей свадьбе. Друзья отмечали, заставая его вместе с Наташей, их «красивые, встревоженно счастливые лица» (по свидетельству одной из мемуаристок), потребность в проявлении взаимных чувств у всех на виду. В мемуарной литературе о Маяковском отмечен такой эпизод: на террасе пушкинской дачи он, не смущаясь приехавших гостей, гладит руки Наташи, перебирает ее длинные пальцы, прижимает ладонь к своей щеке...