Handheld CD (compact disc) players are described. In one instance, a handheld CD player includes a CD drive to receive a CD and to determine a CD identification from the CD and a media slot to receive a portable memory card having a database. The handheld CD player also includes an attributes access module configured to retrieve music attributes from the database associated with the CD identification and to store the CD identification in the database if the CD identification is not already in the database.