The present invention relates to a recording apparatus, record carrier and method of recording data on at least two layers of a recording medium by using a radiation power, wherein individual recording speeds are determined for respective ones of the at least two layers at different values of the radiation power. A recording speed to be used for recording on an individual one of the at least two recording layers is selected based on a maximum radiation power specified for the recording operation, and the speed of the recording operation is controlled individually for each of the at least two layers based on the selected recording speed. The determination of the individual recording speeds at different radiation power values may be written or embossed on the record carrier. Furthermore, a recording sequence used for recording on the recording layers can be set based on the sensitivities and thus recording speeds. Thereby, total recording time can be minimized for multi-layer recording media.