Arizona recognizes same-sex marriages performed in other states, even if those marriages occurred before Arizona began recognizing same-sex marriage.