Mainstream rap first heard the lyrical skills of AZ when he stepped onto the scene way back in 1995 on Nas