Toto manželství však nevydrželo a po rozvodu se Müller znovu setkal s Vandou, kterou znal již od jejích čtrnácti let. Jejich vztah se postupně prohluboval a vyústil nejen v lásku, ale i v rodičovství.
Navzdory dlouholetému vztahu nechal Richard svou partnerku na svatbu čekat téměř dvě desetiletí. Nakonec, po šedesátce, se rozhodl změnit svůj postoj a po sedmnácti letech společného života řekl Vandě své „ano“. Svatba se konala 12. září v malebném prostředí Kocanda Kravsko u Znojma a přilákala kolem stovky hostů, včetně Richardových dětí z prvního manželství, Filipa a Emmy.