Columbia comenzó a presionar a Nas para que trabajara en temas más comerciales tal y como hacía el rapero Notorious B.I.G., quien tenía éxito por grabar singles callejeros con aroma a pop.