In the early 1990s, he became friends with Queens rapper Nas. [3] AZ appeared on Nas' album Illmatic in 1994. After AZ signed with EMI, he released his first album, Doe or Die (1995). The album's lead single, "Sugar Hill", became AZ's major commercial success as a solo artist.