Con la Motown pubblica "9 Lives" (2001) e "Aziatic" (2002): il primo riprende diverse tracce da "S.O.S.A.", il secondo è uno dei suoi migliori e lo riscatta nel gioco, entrambi contribuiscono a cementare lo status di AZ come uno dei migliori storyteller nell'hip hop, facendo cadere diverse tracce di livello – "Problems" e "The Essence", seguito naturale di "The Flyest" candidata ai Grammy Awards 2003 come "miglior performance rap di un duo o un gruppo" per il featuring con Nas – pur senza raggiungere il livello qualitativo del suo debutto e peccando nella qualità della produzione, oltreché nelle vendite commerciali.