On most CD-Rs, if there's a "precautions" section on the box or jewel case it will say "Do not attach labels to either side of the disc."
It's obvious why not to attach it to the record side, but why does it matter on the other side? How can a label hurt it? And if labels can hurt CD-Rs, why...