The Backstreet Boys are heading back to Australia.

The U.S. boy band’s In A World Like This Tour will play arenas in four Australian cities, beginning May 8 at Melbourne’s 15,000 capacity Rod Laver Arena and wrapping at May 15 at Perth Arena (also 15,000 capacity). It’ll be their first trek of the country for almost a decade.

Promoter Live Nation Australia announced the tour on Thursday and confirmed original member Kevin Richardson would join his bandmates — Brian Littrell, A. J. McLean, Howie Dorough and Nick Carter — for the dates. Richardson, who returned to BSB in 2012 after a six-year break, performed on the 2013 album release, In A World Like This. The band’s eight studio set opened at No. 5 in the U.S., and was released to coincide with the Boys’ 20th anniversary. Richardson and co. have since played shows across Europe, Asia and North America.

“This last year and a half of touring with my bandmates again couldn’t have been any better, but I’m so excited to finally get back to Australia and play for our Aussie fans,” Richardson says in a statement. “It wouldn’t feel complete without spending time in one of our favorite places.” Tickets go on sale at midday Feb. 23. The band’s fan club (Feb. 13-15), Telstra customers (Feb. 18-Feb. 20) and members of My Live Nation (Feb. 20) have an early window for pre-sale tickets.

The Boys’ documentary Show ‘Em What You’re Made Of debuted in the U.S. last month and is due for an Australian release from March 28.

The Backstreet Boys’ “In A World Like This Tour” of Australia:
May 8 — Rod Laver Arena, Melbourne
May 9 — Allphones Arena, Sydney
May 10 — Brisbane Entertainment Centre
May 15 — Perth Arena