Połomski był jednym z najbardziej znanych polskich piosenkarzy XX wieku. Szczyt jego popularności przypada na lata 60. i 70. Wylansował takie utwory jak m.in. Bo z dziewczynami, Cała sala śpiewa z nami, Co mówi wiatr, Daj, Moja miła, moja cicha, Nie zapomnisz nigdy, Tylko ona jedna.