Detailed herein is a technology which, among other things, allows recording and playback of multi-stream interactive television. In one approach to this technology, the service configuration for an interactive television feature is determined. Data describing this service configuration is then obtained, and a recording device is then configured to record a portion of the interactive television feature. A number of data streams associated with that portion of the interactive television feature are recorded. The recorded portion of the interactive television feature can then be displayed.