"It says a lot about how international performers view New Zealand and how they see us as a real destination at this time."
In the new show, Bailey ponders questions such as How did we get here? How do we find our way through this? And exactly who are we again?
The show was named before the world had heard of Covid-19, and is a mix of stories, music and history with a personal mission to find the way through these strange times.
Last in New Zealand in 2018, Bailey has frequently visited the country.
Bailey's management made contact with Toitoi to organise the venue.
Tickets went on sale 9am on Wednesday and by 9.15am gold seats had sold out, with close to 300 selling by the afternoon – a large amount to sell in a day, Pickering said.
"Our venue is the best large venue in Hawke's Bay to see comedians, everyone who has performed here or seen a comedian here knows that, so Bill Bailey will sell out."
Tickets will continue to be released incrementally with the dress circle tickets going on sale in the next couple of days.
Pickering said Toitoi is looking forward to having more international performers come through and they are currently talking to international promoters.