A device for recording records digitally encoded video information on a record carrier according to a predefined recording format, such as BD. The device has an input unit (91) for receiving a data stream comprising the video information and application data objects contained in messages, such as DVB-MHP. The device has a message unit (92, 94) for extracting the messages from the data stream. The messages are stored in a message file as a series of the messages for the program separate from the video information. The device also has a parsing unit (95) for generating application control information that includes accessing information for accessing the messages in the message file. The application control information is stored in a message info file.