The Regent Theatre in Melbourne Australia played host to the very first We Will Rock You production outside England.