Надежда Румянцева и Вилли Хштоян встретились в 1965 году на дне рождения общего друга. Ему было 34 года, ей — 36, и оба были в разводе после неудачных браков.
Вилли не хотел идти на вечеринку из-за усталости и загруженности, но не захотел обидеть друга. Вспоминая встречу с Надеждой, Вилли рассказал, что услышал её заливистый смех ещё до входа, а увидев её, тут же влюбился. Он вызвался проводить её домой, и они поняли, как легко им вместе.
Надежда тоже сразу влюбилась в образованного мужчину, владеющего несколькими языками и умеющего поддержать разговор. Обменявшись телефонами, через неделю она пригласила Вилли отметить Новый год в Доме кино. Вилли смущался среди кинозвезд, но Надежда помогла ему освоиться.
В 1967 году пара поженилась, и Надежда оставила карьеру. Устав от съёмок, она хотела больше времени проводить с мужем, сопровождая его в поездках: вместе они жили в Тегеране, Каире и Малайзии. Надежда изучила армянский язык, культуру и кулинарию, а также английский, чтобы быть достойной спутницей мужа на официальных мероприятиях. Своих детей у пары не было.