A notice of right to lien may be recorded by a claimant at any time after the claimant enters into a contract for or first furnishes labor, material, service, or equipment in connection with a project. The notice shall be recorded in the same manner as specified for the recording of a claim of lien under AS 34.35.070.