Interactive media streams with real-time characteristics, such as those produced by shared whiteboards, distributed Java applets or shared VRML viewers, are rapidly gaining importance. Current solutions to the recording of interactive media streams are limited to one specific application (e.g. one specific shared whiteboard). In this paper we present a generic recording service that enables the recording and playback of this new class of media. To facilitate the generic recording we have defined a profile for the Real-Time Transport Protocol (RTP) that covers common aspects of the interactive media class in analogy to the profile for audio and video. Based on this profile we introduce a generalized recording service that enables the recording and playback of arbitrary interactive media.