On his latest stop Down Under, Justin Bieber did what he does best: spark teen hysteria.

Following the cancellation of the pop phenom's only public show in Australia, the star was greeted by hundreds of screaming fans when he arrived in New Zealand.

According to The New Zealand Herald, about 500 fans met the teen heartthrob's arrival with "excited screams and shrieks" Tuesday night (April 27) local time at Auckland International Airport. Many fans had waited for four hours until he touched down. On the heels of Bieber's canceled show in Sydney, airport officials beefed up security to ensure safety.

New Zealand fans have a serious case of Bieber Fever. Melanie Smith, 15, told New Zealand's Stuff website that she snuck out to see the teen idol and said, "I've never been this excited in my entire life." After Bieber left the airport, teen fan Tory Shaffett said, "Oh my God, he was so amazing and beautiful. I can't believe I saw him."

Earlier this week, mayhem erupted when thousands of fans showed up to the Circular Quay in Sydney Harbour to catch Bieber's show. Many concertgoers had camped out overnight to see the star, and rumors that Bieber had arrived at the site early caused a crowd surge around 2 a.m. According to local reports, an estimated 4,000 fans were trampled and roughly 10 were treated after fainting at the concert site.

The Herald also reported that security has been increased at the singer's hotel and performance venue, South Auckland's Academic Colleges Group Strathallen school.

Bieber is scheduled to be in New Zealand for only one day. Despite the hysteria, the star seems to be enjoying his time Down Under. Before arriving in the country, he tweeted, "NEW ZEALAND we are coming!!!" He also showed love to his Aussie fans, tweeting, "AUSTRALIA...i want to say thank you for the most incredible welcome. I wont ever forget it and i cant wait to come back soon and perform." But it appears the trip hasn't been all work, as he revealed to his over 2 million Twitter followers, "Yes I got to see a wombat."

What country will be infected by Bieber Fever next? Are you surprised by Justin's global following? Let us know in the comments!