The Brisbane production will be followed by engagements at the Crown Theatre, Perth, in February 2014, and the Festival Theatre, Adelaide, in March. This production — currently playing in the U.K. — will feature an all-Australian cast.

"It's time to dust off the fishnets and do the Time Warp again," said Frost and Panter in a statement. "Following our successful collaboration on Legally Blonde, we wondered what should be the next musical we produce together in Australia. People are always talking about The Rocky Horror Show, and wanting to see it again. Why? I think the answer is simple — it's a guaranteed fun night out, a full on party. Audiences know many of the words, they know many of the dance moves, and no matter how many times they may have seen it before, they want to come back for more! But be sure, this witty new production has many new twists. A classic that is fresh again."

Rocky Horror has not been seen in Brisbane, Perth, and Adelaide for 15 years.

Here's how the musical is described: "One dark and stormy night, follow squeaky clean sweethearts Brad and Janet as they embark on an adventure they'll never forget, when they stumble upon the scandalous Frank N Furter, the rippling Rocky, a mysterious Riff Raff, the vivacious Magenta and the ultimate show stopping toe tapping gal, Columbia. Get ready for a night of fun, frolics and frivolity in this all-new production of Richard O’Brien's classic iconic story."

The Rocky Horror Show opened at London's Royal Court Theatre June 19, 1973, quickly developing a cult following, and was adapted into the 1975 film "The Rocky Horror Picture Show," which has the longest-running release in film history. Tickets go on sale July 1. For more information and tickets, visit RockyHorrorMusical.com.au.