En 1996 firmó con la Bad Boy Records de Puff Daddy.