Pierwsze nagranie radiowe utworu powstało w 1978 i zostało później wydane na kompilacji Antologia 3 (1996). Kolejne nagranie, zrealizowane w czerwcu 1978 z orkiestrą pod dyrekcją Jacka Mikuły i wokalami wspierającymi zespołu Alibabki, znalazło się na albumie studyjnym Wsiąść do pociągu (1978). Zostało też wydane przez Polskie Nagrania „Muza” na pierwszym promującym go singlu w formie 7-calowej płyty gramofonowej, z utworem „Królewicze” na stronie B. W czerwcu 1978 Rodowicz wykonała utwór w koncercie przebojów roku na XVI Krajowym Festiwalu Piosenki Polskiej w Opolu.
Również w 1978 swoją wersję „Remedium” nagrał i wydał na singlu zespół Czerwone Gitary, w którym występował Krajewski. W 1983 na albumie Марыля Родович, wydanym przez Rodowicz w Związku Socjalistycznych Republik Radzieckich, znalazła się rosyjskojęzyczna wersja utworu, zatytułowana „Сядь В Любой Поезд”. W 1991 „Remedium” był jednym z utworów, które nagrała na nowo i wydała w ramach kompilacji Full.