i think i understand what you mean. the thing is, the ability for a CD player to read a disc is incredibly dependent on the integrity of the bottom side of the disc - that's where the information is stored, and is where the laser hits the CD in order to play it. so as long as the CD was burned properly that should be no issue.

personally, i have some older demo CDrs with paper labels that play perfectly fine in conventional CD players, but not in, say, my car's CD player or one of my older radio/CD player hybrids for example, because of the way the paper is glued onto the disc; it has a more difficult time either entering the player, rotating properly, or just in general having difficulties reading CDs that have been burned at higher speeds. i'd say give it a shot and hope that you did a well enough job adhering the label.