You will be fine. The only thing to be careful of is to not use one marked "Phono" - phono stages have much higher gain and RIAA equalization - all bad things for your CD player. Depending on how your preamp was configured, it may not even have a phono stage. But anything marked "reg" will be fine.
Enjoy your new preamp.
Frank.