Congenitally deaf Japanese children with cochlear implants were tested on their recognition of theme songs from television programs that they watched regularly. The children, who were 4-9 years of age, attempted to identify each song from a closed set of alternatives. Their song identification ability was examined in the context of the original commercial recordings (vocal plus instrumental), the original versions without the words (i.e., karaoke versions), and flute versions of the melody. The children succeeded in identifying the music only from the original versions, and their performance was related to their music listening habits. Children gave favorable appraisals of the music even when they were unable to recognize it. Further research is needed to find means of enhancing cochlear implants users' perception and appreciation of music.