Allí, conoció a la rapera Missy Elliott y al productor musical Timbaland, quién se convirtió en uno de sus colaboradores principales durante los años 90.