An improved portable media device and methods for operating a media device are disclosed. According to one aspect, the portable media device can also function as a solid-state drive for data storage. The form factor of the portable media device can be hand-held or smaller, such that it is highly portable. The portable media device can use one or more status indicators. The portable media device can also include a peripheral bus connector, a rechargeable battery, and one or more input devices. According to another aspect, the portable media device has the capability to store media device status information in persistent memory before powering down. Thereafter, when the portable media device is again powered up, the stored media player status information can be retrieved and utilized. According to still another aspect, the portable media device can form and/or traverse a media asset playlist in an efficient manner.