Celebrity Skin Issue with images
Design and Skin Customization
Actually, If you just uploaded an image from the skins image tab, then that will not replace the logo. What you will want to do is find the actual logo image in the list of images, and click the browse button to the right of it to change the logo image.
I believe there are two logo images that will need to be replaced for the Celebrity skin.