Kalle Randalu on legend. «Üks eredama interpretatsioonistiiliga Eesti pianist», on tema kohta ka öeldud.
Mäletan, kui olin 80ndatel väike poiss, klassikalisest muusikast ei teadnud midagi, siis Kalle Randalu nimi oli kuidagi tugevalt esil. Ju ta siis sümboliseeris midagi. Võitis ta neil ajal ka tähtsatel konkurssidel kõrgeid kohti ja eks infot pressis läbi ka Nõukogude ajal.