Arsen Dedić poznat je po svojoj suradnji s Bulatom Okudžavom, čije je pjesme prepjevao i predstavio ga hrvatskoj publici. Manje je poznata činjenica da je Arsen Dedić u mladosti i sam nastupao u Sovjetskom Savezu kao i mnoge druge hrvatske zvijezde starije generacije (Radojka Šverko, Josipa Lisac, Karlo Metikoš) i postigao solidan uspjeh. Poslušajte kako Arsen Dedić pjeva na ruskom.