I don't think that's black. I think it is blue and white the same as the Millie which was repainted early to match the earlier Celebrity ships. The are supposed to be repainting all the Millie class ships to get rid of the gold and red and make them more in line with the rest of the fleet.
I have sailed on many Millennium Class ships and I enjoyed the new interesting exterior colors. The ships are different than any other in the line and they should stand out. Now they look like any other ship before you could tell it was celebrity with the big yellow/gold x and the blue hull. Oh yea and that is a dark blue not black.
To me after sailing on the earlier ships, seeing the Millie for the first time with the gold and red accents didn't give me the same feeling that I had when approaching the port for my other Celebrity cruises. When we boarded last year after her repaint, the feeling was back. Someone on another board described the feeling to a tee- home. Now that the Millie class will match the rest of the fleet, I definitely get that feeling of home when I see the Celebrity ship.