In one embodiment, a cloud digital video recorder system includes a broadcast content receiver operative to receive broadcast content, a spill agent operative to generate a plurality of different time-period, non-user initiated, recording requests, and a content recorder operative to receive a plurality of user-initiated recording requests of a plurality of users, receive the plurality of different time-period, non-user initiated, recording requests of the spill agent, record the broadcast content into a content storage according to the plurality of user-initiated recording requests and the plurality of different time-period, non-user initiated, recording requests, receive a user-initiated retroactive recording request for a first portion of the broadcast content which has already been recorded to the content storage, and generate a pseudo-recording from the first portion of the broadcast content stored in the content storage according to the user-initiated retroactive recording request. Related apparatus and methods are also described.