A method and an apparatus for playing back recorded video from a temporal position within a temporal range of the recorded video is disclosed. The recorded video including intra frames and inter frames and the recorded video including video sequences having different frame rates. The method comprises receiving a request for playing back the recorded video from a specific temporal position recorded in the recorded video, identifying an intra frame at an earlier temporal position in the recorded video than the specific temporal position received in the request, playing back the recorded video in a first mode from the identified intra frame, and playing back the recorded video in a second mode from the specific temporal position in the recorded video when the playing back of the recorded video in the first mode have arrived at the specific temporal position of in the recorded video.