Potřeboval k sobě někoho, kdo nad ním bude držet pevnou ruku. Pak se změnil z neodolatelného lamače ženských srdcí v oddaného manžela a nedocenitelného tátu, který by pro svou rodinu dýchal. Dívky mu padaly k nohám. A není se čemu divit. Waldemar Matuška (†76) byl totiž opravdu fešák. Když se k tomu přičetl ještě jeho temperament a velký talent, byla to pro fanynky velmi lákavá kombinace.
Dlouho se však zdálo, že se nenajde žádná, která by ho dokázala zkrotit. Dvakrát od partnerky odešel. Až přišla ta, která z něj ale dokázala udělat milujícího manžela a tátu. Olga Blechová (76) mu tak moc učarovala, že neváhal ze dne na den opustit svou partnerku Jitku Zelenohorskou (77). Přitom to vypadalo to, že je čeká velice slibná společná budoucnost, jenže osud s ním měl jiné plány. Po boku Olgy byl „Slavík z Madridu“ jako vyměněný a nebýt jeho předčasného odchodu, nejspíš by spolu byli dodnes.