Ariz. Rev. Stat. § 33-992
E. If any improvement at the site is not provided for in any contract for the construction of any building or other structure, the improvement at the site is a separate work and the commencement of the improvement is not commencement of the construction of the building or other structure. The liens arising from work and labor done or professional services or materials furnished for each improvement at the site shall have a separate priority from liens arising from work and labor done or professional services or materials furnished for the construction of the building or other structure. A lien arising from work or labor done or materials furnished for each improvement at the site attaches to property for priority purposes at the time labor was commenced or materials were commenced to be furnished pursuant to the contract between the owner and original contractor for that improvement to the site. For purposes of this subsection, "improvement at the site" means any of the following on any lot or tract of land or the street, highway or sidewalk in front of or adjoining any lot or tract of land: