Los videos de dichas canciones fueron dirigidos por Hype Williams, por lo que Nas se hizo un nombre muy popular en el hip hop mainstream.