Auch Nas selbst verwendete Elemente seines Debüts in späteren Stücken: Im Refrain der Singles The Message von 1996 und Nas Is Like von 1999 sind Vocalsamples aus N.Y. State of Mind beziehungsweise It Ain't Hard to Tell zu hören.