S Naďou se vzali v roce 1976, o osm let později se rozvedli. Mezitím se jim narodila dcera Linda (*1979), která si dnes říká Jana. Když jí bylo 12 let, zpěvačka se odstěhovala do Švýcarska za třetím mužem, dětským lékařem Josefem Havlíkem (†87).

„Za bolševika byly poměrně solidní zákony týkající se dětí. A v nich stálo, že i když jsou rodiče rozvedeni, druhý rodič musí dát souhlas, když ten první chce vzít dítě do zahraničí,“ zavzpomínal Nemejovský na dobu, kdy se zpěvačka s Janou stěhovala za Havlíkem do Švýcarska. „Naďa dceru tehdy odvezla a já se ani nevyslovil. Až za rok se mi ozvali přátelé Nadi z vnitra a předvolali si mě. Chtěli, abych dodatečně podepsal souhlas, který potom antedatovali. Tak to jenom pro obrázek,“ neodpustil si Nemejovský, který dceru neviděl a neslyšel takových dvacet let.