Vector Arena general manager Brendan Hines said talks to bring Beyonce had started several months ago but plans were put off after it was rumoured the star was pregnant.
Mother-of-one Beyonce recently denied the pregnancy rumours and has carried on with her world tour.
"We were in discussions with Beyonce's management to bring her to New Zealand, then all the talk started about her being pregnant and suddenly it was all in doubt," said Hines.
It is thought people-power may have influenced the Single Ladies singer's decision to travel south.
A Facebook petition for the singer to come to New Zealand has been backed by more than 20,000 fans.
Meanwhile, rock veterans Fleetwood Mac have re-arranged dates in Australia to squeeze in an extra New Zealand concert.
More than 20,000 tickets for the band's shows at the Vector on December 6 and 7 sold out in 20 minutes.
The group has now added a third date at the venue, on December 4.
Speaking backstage at a concert in Iowa this week, singer Stevie Nicks said she was delighted with thesupport.
"We get to come to New Zealand so seldom that the longer we can stay the better we like it," the 65-year-old said. "I am so excited that we are able to add a third show in Auckland."
Luke Hede, vice-president of Australia-based promoter Live Nation, said: "The demand to see Fleetwood Mac live in New Zealand is almost unprecedented.
"The band is very excited about finishing their world tour in Auckland before heading back to the States for Christmas."
Tickets for the additional Fleetwood Mac show go on sale from 11am on Monday, July 8.
American Express cardholders can buy tickets first, from noon this Wednesday.