A method of recording information in a recording medium capable of being set in a first state with an energy beam at a first power level and in a second state with an energy beam at a second power level higher than said first power level, the method comprising: after irradiation of said recording medium with an energy beam at said first power level, irradiating said recording medium with an energy beam pulse at said second power level, wherein a duration of said irradiation with said energy beam at said first power level is changed in accordance with a relative speed between said energy beam and said recording medium.