WWE will soon return to the “Land Down Under” as part of a new multi-year agreement that includes Wrestlepalooza.