Despite the impression you may have gained from the latest reality TV show, you are legally required to give your celebrant a completed Notice of Intended Marriage at least one month before the planned wedding, if you want to be married in Australia.