Naďa Konvalinková o soukromí téměř vůbec nemluví, i proto informace o svém příteli i nedávném rozchodu drží pevně pod pokličkou. „Byl to velice šarmantní muž. Choval se k Nadě moc hezky, byl to na první pohled gentleman,“ prozradili o tajemném muži její kolegové ze zájezdových představení.

Nadin přítel byl prý profesor a vzdělaný a kultivovaný člověk. „Vztah skončil, ale pokud vím, nejsou spolu na kordy. To ostatně Naďa ani neumí. Tak nějak se kamarádí,“ popsal blízký kolega.

Po pěti letech krásné lásky si musí opět zvykat na osamocený život. Konvalinková už má za sebou rozchod s hercem Oldřichem Kaiserem, se kterým byli manželé 25 let. V roce 2004 požádala herečka o rozvod, protože už nemohla dál snášet důsledky nezřízeného pití svého manžela.