પહેલેથી જ ત્રણ વર્ષ પછી, કુરિલ્નેકો પૅરિસ ગયા અને એજન્સી મેડિસન સાથે તેના પ્રથમ કરાર પર હસ્તાક્ષર કર્યા.