I found it!
Here is a little Carnival Trivia. The reason the names on the ships had to be changed during the Dry Docks is because Carnival changed their legal names. They all start with Carnival now. They used to be just Fantasy, Fascination, Valor etc. The only ship in the fleet at the time that didn't have her legal name changed was the MS Holiday. That is how I knew (or thought) she was going to go Bye Bye from the Carnival brand fleet.