Michelle Williams arrives in Perth