Systems and methods for generating a playlist on a device for a user of a music service are provided. In embodiments, a method includes initiating an online mode of the music service, where the device is connected to a music service server, and storing, in a cache memory of the device, at least one media object accessed by the user using the music service. The method further includes identifying the at least one media object as satisfying a pro-designated condition, and in response, automatically adding the at least one media object to a playlist stored in the cache memory. The method also includes receiving an indication, via a user interface of the device, to initiate an offline mode of the music service, where the device is not connected to the music service server, and upon initialing the offline mode, enabling playback of the playlist from the cache memory.