A method and apparatus for the handling of a recorded data stream and associated linear application is disclosed. Linear real-time playback of the data stream and running of the linear application is commenced from a starting point thereof. On entering a non real-time playback phase, select frames from the data stream are mapped using a mapping scheme to create an interactive trick play stream. Events from the linear application are mapped into the interactive trick play stream using the disclosed mapping scheme.