Now, Anastacia has cancelled April shows in Christchurch and Auckland,citing "logistical reasons".
The shows were to have kicked off the I'm Outta Love singer's Resurrection World Tour, and a press release said they would not be rescheduled.
"The Promoters, along with Anastacia, sincerely apologise to fans, especially as there has been so much interest in this long awaited first tour. Thankfully it's early enough to give everyone enough notice but we are truly sorry," the statement said.