An apparatus for rewritably labeling data media, such as compact disks CDs, DVDs, or other forms of media. The media may be programmed within a player/recorder device adapted for programming the state of the electronic ink material on the media. Labels on the media may be rewritten at any time without the need to remove a prior label. A small handheld label printing device is also described for writing the labels. Numerous other display embodiments particularly suited to electronic ink, and various embodiments of LED array control.