Hertz i Mycielski zbliżyli się na początku lat pięćdziesiątych. Podobnie myśleli o otaczającym ich świecie, a także o roli kultury i sztuki. Upatrywali drogi ich rozwoju w prostocie. W 1952 roku Hertz opublikował poemat Nowy lirnik mazowiecki, do którego kilka lat później Mycielski napisał muzykę. Poeta zadedykował z kolei przyjacielowi cykl wierszy zatytułowanych Pieśni jesienne i zimowe. Kiedy w 1982 roku Paweł Hertz przyjmował chrzest, Mycielski podarował mu rzymski mszał, w którym skreślił dedykację:

Drogi Pawle, chciałeś mieć Mszał Rzymski. W dniu, w którym postanowiłeś przyjąć Chrzest Święty daję ci ten mszał, który moja matka mogła mi przysłać do obozu jenieckiego. Mam drugi, taki sam, który był jej własnością. Daję ci to, myśląc o naszej przyjaźni, o naszym życiu, o naszym kraju, o naszej sztuce i o naszych modlitwach, które są takie, na jakie stać każdego z nas.