In this paper we propose a concept to transfer a non real-time watermarking system into a watermarking system, which meets the requirements of a media-on-demand system. Several application scenarios requiring the embedding of watermarks with maximum speed are presented. The basic concept with assumptions concerning the underlying watermarking algorithms are discussed. The paper presents the necessary media preparation and the corresponding algorithm realizing the model. Enhancements of the fundamental principle concerning the distribution of MP3 files are demonstrated.