En 1999, el grupo se separó de su disquera y firmaron con Jive, disquera con la cual lanzaron su segundo álbum de estudio, No Strings Attached, el cual vendió 2.4 millones de copias en su primera semana de liberación en tiendas y finalmente más de 15 millones en todo el mundo.