С Михаилом Ефремовым Наталья Негода познакомилась в 1984 году. Тогда они оба учились на курсе Олега Ефремова в Школе студии МХАТ. В Ефремова-младшего тогда была влюблена половина девчонок с курса, а Негода не хотела обращать на него внимания.
Михаил Ефремов чего только не предпринимал, чтобы добиться расположения красавицы, а однажды, получив очередной отказ, просто напился до беспамятства. Однако вскоре Наталья смягчилась и обратила внимание на Ефремова-младшего. У них начался бурный роман. Отношения эти продолжались примерно три года.
Но, как ни странно это звучит, в ЗАГС Ефремов младший во время отношений с Негодой, отправился с совершенно другой девушкой. Его женой стала однокурсница Елена Гольянова. По словам самой Елены этот брак был фиктивным, и Негода прекрасно об этом знала.
Елене Гольяновой, приехавшей в столицу из Нижнего Новгорода, просто позарез была нужна московская прописка, и Ефремов ей помог ее получить. Через два месяца они просто развелись.
Негода смеялась, что этот брак с Гольяновой – репетиция их семейной жизни с Ефремовым. Однако, когда тот сделал Наталье предложение, получил отказ.
В 1987 году Наталья снималась в фильме «Маленькая Вера» и влюбилась в партнера по фильму Андрея Соколова. Ефремов стал ей не интересен.
Однако никакого романа между Соколовым и Негодой не было. Она попросту побоялась признаться в своих чувствах, зато страсти, кипевшие в ней, помогли сыграть свою роль весьма и весьма убедительно.
Однако потом Наталья снова вернулась к Михаилу Ефремову. Но ненадолго. Причин расставания было сразу несколько.
Во-первых, Михаил закрутил роман с актрисой Натальей Ионовой, ну, а во вторых, Негода узнала, что одна из пассий Ефремова-младшего ждет от него ребенка. Такого стерпеть она не смогла. К тому же, после выхода на экраны фильма «Маленькая Вера», Негода стала неимоверно популярной. Наталью пригласили сняться для журнала «Плейбой» и, мало того, она получила приглашение в Голливуд. О таком многие и мечтать не могут! Стоит ли говорить, что она согласилась.
Перед тем, как уехать в США, Наталья, зная об увлечениях Ефремова, закрутила роман с неким финансистом по фамилии Толстиков. Впоследствии Толстиков стал влиятельным кинодеятелем. Однако перспективного финансиста Наталья бросила, укатив в США.
О романе с Ефремовым Негода вспоминать не любит и не желает разговаривать на эту тему.