Połomskiego towarzyszyły całym pokoleniom Polaków, bo występował on na polskich ale też zagranicznych scenach przez ponad 60 lat. „Wyróżniony między innymi Krzyżem Oficerskim Orderu Odrodzenia Polski bez wątpienia był ważną osobowością naszej kultury. Niech spoczywa w pokoju” – napisał Morawiecki.
W 2018 roku u piosenkarza pojawiły się problemy ze słuchem. Po ponad 60 latach koncertowania postanowił zawiesić działalność artystyczną. Latem 2021 roku Połomski trafił do Domu Artysty Weterana w podwarszawskim Skolimowie. Sam artysta zaplanował swój pogrzeb na Cmentarzu Powązkowskim.