Roky byl jediným konkurentem božského Káji (79) v boji o trůn krále pop music. Říkali mu ‚slavík z Madridu‘, podle jedné z jeho písní. A přitom on dostal na vysvědčení ze zpěvu hned třikrát čtyřku a narodil se v Košicích. I to byla spíš náhoda. Jeho matka, sólistka vídeňských operetních divadel, vystupující pod pseudonymem Mia Malinová byla v době Waldemarova narození v Košicích na uměleckém turné. A malého Waldemara Matušku málem porodila na pódiu. Tradovalo se, že do nemocnice ji dovezli za pět minut dvanáct.