Veruca Salt will return to Australia with all four original members for the first time since 1988.