It is recommended if using adhesive-backed paper labels that the labels be specially made for CD-Rs.
A professional alternative to CD labels is pre-printed CDs using a 5-color silkscreen or offset press.