Hans internasjonale stjernestatus drøyde dog til begynnelsen av 1980-tallet, da han begynte med samarbeide med russiske tekstforfattere som Ilja Reznik og sangerinner som Sofia Rotaru og Alla Pugatjova. Han har komponert flere av deres største hits, for eksempel Pugatjovas «Millioner roser».