Improved techniques for automatic (or dynamic) updating (or maintaining) of playlists for a media system that stores and plays media content for a user of the media system. The automatic update to playlists can occur when additional media content is added to or removed from the media system. The automatic update to playlists can also occur when previously stored media content is otherwise altered.