Mimo dobrych recenzji produkcja nie osiągnęła sukcesu komercyjnego. Tego samego roku wystąpił epizodycznie w filmie pt. Belly obok takich artystów jak DMX, Nas czy Method Man. Międzyczasie raper podpisał nowy kontrakt z Motown. 12 czerwca 2001 r. został wydany trzeci studyjny album AZ pt. 9 Lives. Tak jak poprzednia produkcja, tak i ta nie osiągnęła większego sukcesu komercyjnego. Płyta dotarła do 23. miejsca notowania Billboard 200 i 4. listy Top R&B/Hip-Hop Albums. Rok później ukazała się kolejna produkcja AZ – Aziatic. Album zebrał dobre recenzje i zadebiutował na 29. miejscu notowania Billboard 200 i 5. listy Top R&B/Hip-Hop Albums. Singel „The Essence” z gościnnym udziałem Nasa uzyskał nominację do Nagrody Grammy w kategorii Best Rap Performance by a Duo or Group.