В конечном счёте, альбом "Black &amp; Blue", из 13 композиций которого 2 были написаны самими участниками группы, а 6 песен в соавторстве с ними, получил статус платинового более чем в 30 странах, и золотой статус в десяти. Продажи альбома составляют 24 млн экземпляров. В конце 2000 года во время съёмок видеоклипа «The Call» Эй Джей Маклин начал употреблять кокаин. В 2001 году был начат тур в поддержку альбома, который охватывал 5 континентов. Летом 2001 года Эй Джей, после вмешательства Кевина в Бостонском отеле, решил начать лечение по причине алкогольной, наркотической зависимости и депрессии. Тур был отложен до сентября. Во время событий 11 сентября 2001 года погиб один из членов персонала Backstreet Boys, Даниэль Ли.