Luego de grabar varios temas en solitario en 1999, Se fijaron en la voz de Nelly, con lo cual Universal Records decidió ofrecerle un contrato como solista, pero solo aceptó con la condición de que su grupo St.