A method is provided for dynamically adding customized advertisements with media content on digital media storage devices. A user may provide identification data to an automated machine or salesperson selling the media content at a retail location. Based upon the identification of the user, advertisements may be selected to be added to the media content. The selection of advertisements may be based upon previous transaction data, the genre of the media content, or characteristics identified for the user. Users may also select to change the quantity of advertisements to view based upon fees paid by the user for the media content. The user may pay additional fees to view less advertisements and the user may pay fewer fees and have more advertisements included with the media content.