It's better to book celebrity in advance, since celebrity booking is quite time-consuming process, which requires many agreements and preparations, so do not wait till the last moment.