Интенсивная работа, которую я вел на концертных площадках, на радиостанциях, в издательствах газет и журналов, наверное, отняла много сил! И я прозевал опасные приступы инсульта. В один миг я разучился петь, играть на гитаре и ходить. Прогноз врачей не лишен оптимизма. Будем жить. Молитесь за меня!

— рассказал артист.

Малежик выступал в различных музыкальных коллективах, но наибольшую известность получил благодаря своим сольным работам. Его песни "200 лет", "Провинциалка", "Мозаика", "Лилипутик" и другие знает и любит вся страна.