We Will Rock You has returned to the place it first played outside England, The Regent Theatre in Melbourne.