The pair were married in Adelaide, in a church just like this one