В середине 50-х за Леонтьевой ухаживали двое молодых людей, одним из которых был маленький и некрасивый грузин по имени Булат. Однажды они оба признались ей в любви, и Леонтьева выбрала приятеля грузина – высокого и статного красавца. Молодые стали встречаться, а Булат вскоре уехал в Ленинград и оттуда присылал Валентине письма со своими стихами. Вот одно из них:

Спустя каких-то три-четыре года после расставания имя этого грузина стало широко известно – Булат Окуджава. Однако Леонтьева, несмотря на то что жила и работала в Москве, более тридцати лет с ним не встречалась. И только в мае 1997 года по долгу службы (требовалось пригласить Окуджаву на одну из телепередач) Леонтьева позвонила своему давнему воздыхателю домой. Он, конечно же, в первую минуту не узнал ее, а когда она назвалась ему и сказала, что вот уже более тридцати лет почти каждый день приходила к нему в дом в качестве диктора, он удивился еще больше – оказывается, все эти годы он даже не догадывался, что та девушка, которую он когда-то любил и которой посвящал стихи, и популярный диктор – одно и то же лицо. В тот вечер они долго проговорили по телефону, а в конце разговора Леонтьева сказала главное, ради чего звонила, – пригласила его на съемки. Окуджава с радостью согласился. На этих съемках и состоялась их трогательная встреча. К сожалению, последняя. Спустя всего лишь месяц после нее Окуджава скончался.

Между тем приятелю Окуджавы – статному красавцу – так и не суждено было стать мужем Леонтьевой, и вскоре они расстались. Честно говоря, девушка не сильно убивалась, потому что недостатка в женихах не испытывала. И вот однажды в ресторане с ней познакомился высокий брюнет с волнистыми волосами, точная копия популярного в те годы американского актера Грегори Пека (поколению семидесятых он знаком как шериф Маккенна из блестящего боевика «Золото Маккенны»). Брюнет представился иностранцем по имени Эрик и говорил через переводчика. Они протанцевали весь вечер, а на следующий день в квартире Леонтьевой раздался телефонный звонок, она подняла трубку и услышала голос вчерашнего иностранца, который говорил на чистом русском языке. Оказывается, он никакой не иностранец, он – русский, зовут его Юрий, а все, что произошло вчера, – всего лишь розыгрыш. Однако, чувствуя свою вину перед девушкой, Юрий пригласил ее вечером в ресторан. Леонтьева приглашение приняла. А спустя несколько месяцев они поженились. Юрий, который был дипломатом, переехал в маленькую комнатку своей молодой жены, в которой из мебели были только кровать, стул и несколько вбитых в стену гвоздей вместо вешалок. В 1962 году у них родился сын Митя.

Но вернемся в конец 50-х. Тогда из трех ведущих дикторов на ТВ осталась одна Леонтьева. Почему? Ольга Чепурнова вскоре ушла из жизни, а Нина Кондратова получила серьезную травму и не смогла больше работать. В итоге в течение какого-то времени Леонтьева работала в эфире одна, пока наконец на телевидение не пришло пополнение в лице будущих звезд – Игоря Кириллова, Светланы Жильцовой, Анны Шиловой.

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