A method and apparatus for updating a memory in a Compact Disc changer. Information identifying discs stored in a CD changer is stored in a memory. The memory is updated when a CD is loaded which does not have identifying features which are recognized by the CD changer. Updating is carried out via a modem connection to a remote database. The database can be stored locally in a local database residing in a personal computer where the database can be queried to locate desired tracks and can be used to facilitate control of the compact disc changer by providing a simplified interface for building a play list and the like.