Beyonce has added even more concert dates to her lengthy Mrs. Carter World Tour.

The star will now be performing in New Zealand on October 18 at the Vector Arena in Auckland. She will then head over to Australia and play her first show on October 22 in Melbourne. Mrs. Carter is also set to perform in Australia's other four big cities - Brisbane, Sydney, Adelaide and Perth. This will mark Beyonce's first show in the country since her I Am tour in 2009.

Tickets for these newly added shows go on sale on July 19 through Live Nation. The pre-sale for registered BeyHive Blog members is a few days prior on July 10.

In June, the singer also announced that she will perform in Latin and South America in September. The 31-year-old will play shows in Brazil, Venezuela, Mexico and Puerto Rico. She also added more tour dates in North America in December. Tickets for those shows are already on sale.

The Mrs. Carter Show began in Belgrade, Serbia in mid-April. The Bow Down singer ended the European leg of her tour in London on June 1 and then headed to North America for her first show on June 28 in Los Angeles. She brought along singer Luke James as her opening act.

Aside from her tour, Beyonce is also working on her next album. Ne-Yo confirmed that the album is currently in the works.

"I'm still putting stuff together for Beyonce's album," he told Billboard in a June 19 article. "They're still trying to figure out what they want that to be, which I'm not mad at. Beyonce's the kind of artist where you're not gonna see it till it's right. And her fans -- they love her so they'll be patient."

The record will be the follow-up to her fourth studio album 4 released in 2011. Her fifth album will also feature contributions from Ryan Tedder, The-Dream, Greg Kurstin and Sia.