This is directed to providing offline purchasing of media items using an electronic device. One or more media items that are not part of a user's media library can be stored on an electronic device. When a user later wishes to play back one of the media items, but the device cannot connect to a communications network to provide payment information for purchasing the media items, the electronic device can use pre-paid credits that were purchased and stored by the device when a communications network was available to complete the purchase. By using pre-paid credits, the media store can be assured that the user has sufficient funds for the media item purchase.