AZ's fanbase grew considerably after he joined The Firm, a supergroup consisting of AZ, Nas, Foxy Brown and Nature with Dr. Dre and The Trackmaster producing. The Firm's debut, The Firm, was a critical and commercial failure, as was Pieces of a Man, AZ's second solo release. Without a major label, AZ released S.O.S.A to little fanfare in 2000 (see 2000 in music). Soon, however, AZ signed to Motown and released 9 Lives, which returned his name to popular consciousness among hip hop critics but did little to bolster his sales.
In 2002, he released AZ-iatic. The video to its first single, "I'm Back," received moderate MTV2 play.