Methods, systems, and engines are presented for synchronizing contents of removable storage devices with a multimedia network. In one implementation, a change in status of a connection between a removable storage device and a multimedia network is detected. A network inventory list of recordings is updated, triggered by the change in connection status. A change in the recording content, associated metadata, or digital rights of a recording may also trigger an update of the network inventory list. A network scheduler can use the updated network inventory list to accurately reflect those recordings actually available to the multimedia network for playback and recording, or available to an unauthorized user for purchase, including the recordings on removable storage devices.