A record carrier is described carrying a video signal and at least one additional information signal, such as graphics or audio. The at least one additional information signal is meant to be reproduced simultaneously with said video signal. The record carrier further carries scheduling information indicating in which order parts of the at least one additional information signal or video signal have to be read from said record carrier. The scheduling information enables a reproducing device according to the invention to read parts of the video signal and the additional information signals such that no buffer overflow or underflow occurs. The size of the buffers in the apparatus can be reduced by means of the scheduling information.