1965 wurde Heino Gaze anlässlich des Berliner Chanson- und Folklore-Jambouree auf Karin Witkiewicz aufmerksam. Er erkannte ihr Talent und produzierte mit ihr unter dem Namen Katja mit dem Orchester Charles Nova die Singles Irgendwann (Gaze / Stani) / Liebe von dir, Küsse von dir (Gaze / Relin, Ariola 18452 AT) und Wo ist das Schiff (Gaze / Ignor) / Ob du das weißt (Colours, Donavan / dt. Text: Bader, Ariola 18730 AT). Unter ihrem späteren Künstlernamen Katja Ebstein erschien 1970 auf der LP Wunder gibt es immer wieder (LBS 83369 I) die Heino-Gaze-Komposition Nur der Wind kennt meine Träume.