Находясь в составе группы «Веселые ребята» Вячеслава Малежика особенно радовало внимание со стороны поклонниц. «Девочки на нас - модных столичных артистов - просто вешались. После очередной победы на любовном фронте в нашей компании было принято говорить: «Город взят!»», - вспоминает музыкант.
Однажды в Москве он встретил камбоджийскую принцессу. Вячеслав, который не привык и не собирался создавать отношения, переживал, чтобы девушка не отнеслась к их роману слишком серьезно. Принцесса же пыталась прояснить ситуацию и выяснить намерения ухажера. Она уже была слишком влюблена, чтобы сказать «нет». Но в те времена, между СССР и Камбоджией обострились отношения и девушка была вынуждена уехать.
Статус холостяка оказался кстати. В то время как жены некоторых участников ревновали их к Алле Пугачевой, и заставляли уйти из состава группы, Вячеславу ничего не мешало и он остался в коллективе. После некоторых сомнений, спустя время, тоже ушел.
В ДК Донецка во времена гастролей группы «Веселые ребята», он познакомился с эффектной девушкой Татьяной. Она оказалась актрисой местного театра. Он был настолько обескуражен ей, что у него не хватило смелости просто подойти и рассказать о своей симпатии. Вместо этого, он пошел более легким путем и предложил встречаться ее подруге.
Совершенно случайно они снова встретились с Татьяной. Девушка приехала в Москву поступать в Школу-студию МХАТ. До ее повторного появления, Малежику приснился странный сон: «Будто я знакомлюсь с Таниной матерью. Помню, подумал тогда: такие «сюжеты» снятся неспроста», - поделился артист. Сон оказался вещим. В жизни Вячеслава случилась настоящая любовь.
В 2017 году состоялся сольный юбилейный концерт, он прошел в Кремле. Через пол года артисту неожиданно стало плохо, в результате случился инсульт. Пережить это состояния помогала только поддержка любящей жены Татьяны. Он не мог есть, передвигаться. Причиной случившегося стал обман со стороны организатора концерта, он не выплатил певцу обещанной суммы.