V mládí provázela Waldemara Matušku (†76) pověst nestálého bohéma. Ale od chvíle, kdy si vzal v roce 1976 Olgu Blechovou (75), našel klidný rodinný přístav a oporu.
Když v roce 1962 proběhl první ročník ankety Zlatý slavík, jeho vítězem v kategorii zpěváků nebyl vůbec Karel Gott (†80), jak by leckdo očekával, ale právě Waldemar Matuška (†76).
Ti dva byli v té době největšími konkurenty a oba měli velmi početné zástupy fanynek, které oba zpěváky vášnivě obdivovaly. U Matušky je uchvacoval nejen jeho nádherný hlas, ale i mužný zjev a také pověst temperamentního bohéma a milovníka žen.