How do I find out who the original owners of a house were?

In Phoenix, AZ. It went through foreclosure and has since been bought. I have tried county recorder and tax assessor to no avail. Thank you.