A media player is provided. The media player comprises a communications interface, a memory store containing a plurality of personalized advertisements, and a media playback component. The targeted advertisements are refreshed by receiving updates from the communications interface during some of the intervals when the media player is connected to a network. The targeted advertisements are indexed by a plurality of characteristics, the first characteristic being a creation date of the targeted advertisements. The media playback component is configured to play a media content, wherein the media content is stored separately from the targeted advertisements, and to play one of the targeted advertisements in the memory store selected based on the characteristics of the one of the targeted advertisements.