После разрыва с Поляковым у Половиковой было несколько увлечений. Например, с молодым актером Николаем Рытьковым, из-за которого она даже подралась со своей коллегой по театру Зинаидой Нарышкиной. Победила последняя: именно Зинаида вышла замуж за Рытькова.
В 1937 году по Москве поползли сплетни, что Валентина Половикова завела роман с самим 1-м секретарем ЦК ВЛКСМ Александром Косаревым (1903, Кот). Тот давно опекал ТРАМ (даже переименовал его в театр Ленинского комсомола – «Ленком») и посещал его не только как зритель, но и «как барин девичью». Одной из его девиц, по слухам, стала Половикова, что четко укладывается в ее гороскоп – как мы помним, Козероги-Козы всегда нацелены на поиск богатого спонсора, который смог бы обеспечить им комфортное существование. Комсомольский вожак под такую категорию людей попадал. Однако эта связь едва не стоила Половиковой не только карьеры, но и свободы.
Весной 1938 года Косарев попал в опалу (в ноябре его арестуют, а затем расстреляют), и Валентине тоже стали «шить» дело. Половикову даже собирались исключить из комсомола, но ее спасло чудо: именно тогда она встретила свою новую любовь, причем опять достаточно высокопоставленную – прославленного летчика-испытателя, героя гражданской войны в Испании, сталинского комбрига Анатолия Серова (20 марта 1910 года, Рыбы-Собака). В гороскопе человека, рожденного 20 марта, сказано следующее:
«Эти люди склонны переоценивать объект своей любви и недооценивать себя. Они легко попадают под влияние партнера, а затем возводят его на пьедестал. Фанатизм, с которым они относятся к партнеру, губительно сказывается на их собственной личности, которая слабеет, полностью подчиняясь другому».
Знакомство Серова и Половиковой произошло 3 мая 1938 года на вечеринке, которую устроил у себя дома другой летчик, Герой Советского Союза Ляпидевский. Серов пришел немного позже, а когда вошел в комнату, все присутствующие бросились к нему с приветствиями. Повод был: месяц назад Серову вручили в Кремле орден Ленина и Золотую Звезду Героя Советского Союза.
Некоторых гостей Серов знал хорошо, но большинство из них были ему незнакомы. В число последних входила и Валентина Половикова, про которую Анатолий прежде даже не слышал. Но спустя час после знакомства летчик уже практически все про нее знал. Весь вечер они буквально не отходили друг от друга, танцуя один танец за другим. А когда пришла пора прощаться, Валентина пригласила Серова и Ляпидевского прийти на следующий день на ее спектакль «Бедность не порок». Так Анатолий впервые увидел Валентину на театральной сцене. После спектакля он повез Валентину кататься по ночной Москве на своем роскошном «Крайслере-Империале» (в Москве такие машины были всего у нескольких человек). Естественно, эта поездка произвела на молодую актрису самое благоприятное впечатление. Впрочем, и сам