«Только что мне рассказали об этом трагическом событии, - заметил он. - Я был психологически готов к этому, его супруга говорила мне, что Наум в последнее время сильно болел и был в крайне тяжелом состоянии. Но все равно мне очень сложно в это поверить».
«Олев - это очень дорогой для меня человек, он сыграл важнейшую роль в моей жизни, - сказал Фельцман. - Он был прекрасным человеком, замечательным, совершенно не похожим на других поэтом. Он ушел слишком рано, был полон творческих сил, и в последние годы Наум Миронович много писал для мюзиклов и для кинофильмов».
Композитор напомнил, что вместе с Олевым они написали десятки песен. Среди них – «Белая бумага» для ВИА «Поющие сердца», «Идут корабли» для Эдуарда Хиля, «Любовь» для Аиды Ведищевой, «Не сходите с ума» для Людмилы Гурченко, «Никогда» для Эдиты Пьехи, «Огонь Прометея» для Муслима Магомаева, «Сон» для Льва Лещенко.