A composite data stream is stored on a data storage medium. The composite data stream comprises a plurality of program channels to provide services such as satellite digital audio radio service (SDARS), among others. The program channels are multiplexed into the composite data stream, which also comprises control data for indicating where services are located in the composite data stream. A playback device is configured to access the composite data stream on the data storage medium, to demultiplex at least the program channels and to retrieve selected services from the data storage medium in response to user inputs by using the control data.