Interacting with physical CDs can be a very tangible and explorative experience. However, physical objects can't provide access to the digital services we are used to when using with digital music collections. In this paper we develop user interfaces for mobile phones that augment physical CDs to provide access to digital services. The most important functionalities of the music player are derived from a user study. Design sketches for the augmentation shown on the phone's display are collected from 10 participants. Participants' ideas are subsumed by four concepts that are implemented as prototypes for the Android platform. Keywords CD, mobile augmented reality, mobile phone, music ACM Classification Keywords H.5.m Multimedia Information Systems: Artificial, augmented, and virtual realities. General Terms Design, Human Factors, Experimentation