Со своим будущим мужем Вилли Хштояном Надежда Румянцева познакомилась в 60-х годах. В то время она уже была знаменита, а фильмы с ее участием любили миллионы советских зрителей. Однако, несмотря на популярность, Румянцева была одинока. Ее первый брак с артистом Владимиром Шуруповым быстро распался, и новых отношений она не планировала. К Вилли она также долго присматривалась, и, наконец, поняла, что с этим мужчиной она сможет снова стать счастливой. Три года влюбленные встречались, а потом решили пожениться.
Вилли Хштоян работал в Министерстве внешней торговли, и его карьера развивалась довольно успешно. Когда супругу Румянцевой предложили занять должность торгового представителя СССР в Египте, актриса поняла, что другого шанса у мужа не будет, и решила пожертвовать собственной карьерой. Из страны они уехали на целых 12 лет. Как вспоминала сама Румянцева, эти годы были самыми счастливыми в их жизни. Вилли строил карьеру, а актриса полностью погрузилась в заботы о доме. Она вставала рано, готовила любимому мужу завтрак, создавала уют, а Вилли буквально носил ее на руках. С ними проживала и дочка Вилли от первого брака. Общих детей у пары не было, Румянцева воспитывала девочку как родную.
В 70-х годах семья вернулась в СССР. Румянцева сразу почувствовала, как настороженно отнеслись к ее возвращению коллеги, они как будто боялись, что она займет чье-нибудь место, но сама актриса делать этого вовсе и не собиралась. Она мало снималась, а потом и вовсе решила остановиться на дубляже – озвучила знаменитый сериал «Рабыня Изаура» и несколько мультиков. О заработке актриса не думала – обеспечение семьи полностью лежало на плечах супруга.
В 1996 году в квартиру Вилли и Надежды забрались грабители, которым пара дала серьезный отпор. Однако после этого инцидента Румянцева сказала, что не сможет оставаться в квартире, с которой связаны столь неприятные воспоминания. Супруги продали жилье в столице и перебрались за город. Здесь Румянцева обрела гармонию, она занялась выращиванием цветов. Их участок буквально утопал в ярких бутонах. О карьере актрисы Румянцева уже не думала, но не жалела ни о чем. Любимый муж до конца ее дней был рядом, и она была с ним по-настоящему счастлива.