Techniques to facilitate pre-ordering of digital media assets from an on-line media store are disclosed. A user of the on-line media store can view advance listings for digital media assets that have not yet been released. A user can also choose to pre-order a digital media asset that has not yet been released. Such a pre-order is recorded and monitored so that the desired digital media asset can be purchased and delivered to the user once the digital media asset become available. Since the monitoring is computerized and the delivery is electronic, once a digital media asset becomes available, delivery of any pre-order can occur nearly immediately.