
La gira Black & Blue se suspendió debido a los problemas con el alcohol y las drogas de A. J. McLean, quien debió ingresar a una clínica de desintoxicación en Arizona. Por fortuna, hoy en día está totalmente recuperado.
A mediados del 2001 el grupo decide darse un descanso. Nick cumple su meta de desarrollar una carrera en solitario y en el 2002 graba su primer disco llamado "Now or Never". Este trabajo lo embarca en una gira que le lleva a recorrer Estados Unidos y parte de Latinoamérica tocando en locales pequeños.
En el 2005 publicaron el disco Never Gone. Su primer single fue "Incomplete", tema que mostró cambios drásticos en la música de la banda. Con la gira de Never Gone volvieron a llenar estadios. La gira les hizo recorrer medio mundo y otuvieron gran éxito.
En 2006 cada uno realizó sus propios proyectos. Nick junto con sus hermanos participaron en un reality de su propia familia " House of Carters". Brian lanzó un álbum de música gospel "Welcome home" con el cual se encuentra actualmente de gira y ha recibido una buena recepción por parte del público.
Entre 2006 y 2007 los Backstreet Boys, esta vez sin Kevin Richardson, grabaron su nuevo álbum que salió a la venta el 30 de octubre de 2007.
Actualmente, los Backstreet Boys siguen editando discos, se mantienen unidos y es una de las pocas en su especie que continúa una trayectoria de más de una década. El ahora cuarteto lanzó su sexto álbum de estudio "Unbreakable". El disco ahora contiene canciones con un sonido pop-rock más natural. Su primer single fue la canción "Inconsolable" (Sin Consuelo), que alcanzó el número uno en muchos paises de Europa y América.
Más tarde, en 2008 aparece su segundo single "Helpless When She Smiles", también del disco Unbreakable. Para promocionar este trabajo hicieron una gira que terminó el 6 de septiembre 2008.