Недавно Наталья Харламова призналась, что открыта для новых отношений, и интернет-тролли даже прочили ей роман с Прохором Шаляпиным. Надо отметить, что певец подхватил эту байку и даже сделал матери комика комплимент: «Гарик, прости. Если бы мама прошлась, допустим, здесь по Арбату с Гариком, никто бы даже и не догадался. Кто не знает – подумали бы, что это новая подруга. Поэтому Гарику есть чем гордиться».
Однако вместе Шаляпина она, судя по всему, выбрала другого мужчину примерно того же возраста.