En 2005, les Backstreet boys sortent un nouvel opus, l'album "Never gone" dont le succès est phénoménal. Il entreprennent alors une tournée étalée sur 2 années (2005 -2006), qui les conduit dans quelque 60 villes aux États-Unis, au Canada, en Europe, Asie du Sud, Australie et enfin au Japon. Parallèlement, Brian Littrell sort un album solo Welcome Home uniquement composé de chansons chrétiennes.
Le 25 juin 2006, Kevin Richardson quitte le groupe.
Nombre de membre du groupe on mené une activité musicale en solo (référez-vous à la biographie)
Nick Carter, en 2006, à été à l'affiche d'une émission de télé-réalité House of Carters qui raconte sa vie au quotidien, en compagnie de ses frères et sœurs.
Les Backstreet Boys ont, en outre, servi de tremplin au lancement de la carrière musicale de Aaron Carter, petit frère de Nick Carter.