However, the news of the delay is not thought to be an indication that the relationship between Celebrity and its current agency, Element 79, is under threat.
It's not known whether Element 79 has been briefed to come up with an alternative ad campaign, which would focus more on the value of a cruise.
Earlier this year, Royal Caribbean cut 400 jobs after its finances were stretched due to rapidly rising fuel costs.