En enero de 2001, los Backstreet Boys inicieron su primer etapa de su gira "The Black & Blue Tour", en el que iban a realizar en los cinco continentes.