Наталья училась вместе с известным сердцеедом Михаилом Ефремовым, но долгое время не обращала на него внимания. Потом актер вступил в фиктивный брак с Еленой Гольяновой: чтобы провинциалка из Горького получила московскую прописку. То ли благородный поступок привлек Негоду, то ли она стала чаще пересекаться с Михаилом в одной компании и разглядела в нем нечто привлекательное, но между студентами закрутился страстный роман.

В конце 80-х Негода стала звездой, секс-символом и первой советской актрисой, которая снялась в Playboy. Казалось, на нее должны были посыпаться предложения о работе, но после участия в комедии «В городе Сочи темные ночи» карьера застопорилась. Как нельзя кстати, Наталье предложили роль в голливудской ленте «Назад в СССР».

Сейчас артистка живет одна в двухкомнатной квартире в престижном районе Москвы. В прессе ее давно окрестили затворницей, однако сама Наталья уверяет, что не посещает светских мероприятий только потому, что они ей неинтересны. Негоду также называют одной из самых закрытых звезд отечественного кино: ее интервью можно пересчитать по пальцам, а детали личной жизни — тайна за семью печатями. Остается только надеяться, что однажды «маленькая Вера» решится на откровенность и поведает свою историю от первого лица.