Al poco tiempo firmaron por Bad Boy Records, y grabaron canciones con Notorious B.I.G.