A method of recording an encoded bit stream, said encoded bit stream representing a plurality of video objects comprising a sequence of cells together constituting a part of an MPEG2 Program Stream, on a disc like record carrier, such as an optical disc. The method comprises recording multiple series of contiguously arranged video objects constituting multiple video object sets on said disc with corresponding multiple management information comprising attribute information of the corresponding video object set. The management information constituting with a video object set a playable video title. The multiple video object sets are combined into a single combined video object set and the multiple management information is preceding said combined video object set.