It’s best to plan and book at least a few months in advance to ensure availability and to accommodate the celebrity's schedule.