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

«The Hits: Chapter One» и перерыв в карьере: 2001—2004

В октябре 2001 года выпущен альбом «The Hits: Chapter One» — включающий лучшие хиты группы и один новый сингл «Drowning». В конце 2001 года было объявлено о намечающемся перерыве в работе группы. В 2002 году группа расторгла контракт с менеджментом («The Firm»). В октябре 2002 года состоялся релиз сольного альбома Ника Картера «Now or Never». Во время перерыва Кевин Ричардсон начал свою карьеру на Бродвее (главная роль в мюзикле «Чикаго»). Брайан, Хауи и Эй Джей начали работать над своими сольными альбомами. В ноябре 2002 года у Брайана и Лиэнн Литтрелл родился первенец, названный Бэйли.

В декабре 2003 года Эй Джей Маклин принял участие в шоу Опры Уинфри, где он впервые публично рассказал о своей наркотической и алкогольной зависимости. Остальные члены группы решили поддержать его лично, их появление в студии было неожиданным для Маклина. Впервые за 2 года группа появилась на публике в полном составе. В 2004 году Backstreet Boys дали несколько выступлений, символизирующих их возвращение. Группа посетила Азию с небольшим туром, включающим Пекин, Шанхай, Токио и Манила. После успеха этого тура были организованы выступления в Мексике (Мехико и Монтеррей), включающие исполнение новых песен.

«Never Gone» и уход Кевина Ричардсона: 2005—2006

После трёхлетнего перерыва, 28 марта 2005 года состоялся релиз нового сингла «Incomplete». Значительные перемены в музыкальном стиле группы были восприняты критически частью прессы, поклонники, однако, приняли их на «ура». 14 июня 2005 года был выпущен альбом «Never Gone», над записью которого группа работала около года. Название позаимствовано у одноимённой песни на альбоме, написанной Кевином Ричардсоном о смерти отца. Альбом в первую неделю попал на третье место американского чарта с продажами в 291 тыс. экземпляров и стартовал на первом месте в хит-парадах Бразилии, Германии, Индии, Пакистана, Чили, Южной Кореи, Японии. В США альбом стал платиновым. Его продажи по всему миру составляют около 10 млн экземпляров.

Мировой тур в поддержку альбома начался в июле 2005 года с города Уэст Палм Бич, Флорида. Позднее были выпущены ещё 3 сингла с этого альбома («Just Want You to Know», «Crawling Back To You», «I Still»). 2 мая 2006 года Брайан Литтрелл выпустил свой первый сольный альбом «Welcome Home» c религиозной направленностью.

24 июня 2006 года официальный сайт Backstreet Boys объявил об уходе Кевина Ричардсона.

«Unbreakable» и «This Is Us»: 2007—2011

Шестой альбом Backstreet Boys «Unbreakable», выпущенный 30 октября 2007 года, сочетал в себе ранний стиль группы, танцевальную поп-музыку середины девяностых, с их более новым поп-рок звучанием. Несмотря на положительные рецензии, альбом не был успешнее своего предшественника «Never Gone». Альбом был продан тиражом 1,7 млн экземпляров по всему миру, но всего 150 тысяч — в США. 6 августа 2007 года на нью-йоркской радиостанции Z 100 состоялась премьера первого сингла «Inconsolable» — рок-баллады, напоминающей сингл «Incomplete» с предыдущего альбома. «Unbreakable» дебютировал в чарте Billboard 200 на седьмом месте с продажами 81 тыс. экземпляров в первую неделю. Двумя неделями позже, альбом покинул сотню лучших. Вторым синглом была объявлена песня «Helpless when she smiles».

Группа начала мировой тур в поддержку альбома в феврале 2008 года, в перерывах между выступлениями группа начала работать над новым альбомом. 21 мая в СК «Олимпийский» в Москве и 22 мая 2008 года в Ледовом дворце в Санкт-Петербургe группа впервые дала концерты для российских поклонников. На завершающем концерте североамериканского тура, 23 ноября 2008 года в Голливуде, бывший участник группы Кевин Ричардсон присоединился к остальным для исполнения завершающей песни концерта, «Shape of my heart».

При создании альбома «This Is Us» группа решила вернуться к танцевальной поп-музыке. Несколько песен с незавершенного альбома просочилось в Интернет. Отзывы о песнях помогли группе в дальнейшей работе над альбомом. Первый сингл под названием «Straight through my heart» поступил в ротацию на американских радиостанциях 27 июля. Сингл стал первой песней группы со времен «Quit playing games (with my heart)» (1997 год), попавшей в хит-парад Hot Dance Club Play журнала Billboard. Во время промотура в Японии группа сняла видео на новый сингл «Bigger», написанный Максом Мартином, который был автором таких хитов группы, как «Everybody (Backstreet’s Back)» и «I want it that way».

В день выхода «This Is Us» занимал 2 строчку в списке самых продаваемых альбомов интернет-магазина iTunes в США. В США альбом дебютировал на девятой строчке хит-парада Billboard 200 с продажами 42 тыс. экземпляров в первую неделю, в Канаде «This Is Us» занял 3 место с продажами 9 тыс. экземпляров. Песня «Masquerade» была в широкой ротации на российских радиостанциях и поднялась на 62 строчку в чарте TopHit 100. Через 2 месяца после релиза альбом стал платиновым в Японии.

30 октября группа отправилась в европейскую часть мирового тура, в рамках которой группа посетила Россию и Украину. 27 мая 2010 года на официальном сайте группы было объявлено о прекращении работы с лэйблом Jive Records. Летом группа отправилась в североамериканскую часть тура. В декабре 2010 года Backstreet Boys отправились в четырёхдневный круиз со своими поклонниками.

«NKOTBSB» и возвращение Кевина Ричардсона: c 2011 — до настоящего времени

В ноябре 2011 года было объявлено о совместном туре Backstreet Boys с группой New Kids on the Block. В поддержку тура был выпущен сборник совместных хитов, включающий в себя 2 новые песни: «Don’t Turn Out the Lights» и «All in My Head». Североамериканская часть тура прошла летом 2011 года. Билеты на большинство шоу были быстро распроданы, NKOTBSB Tour был объявлен «одним из десяти лучших возвращений года» журналом «Time». В октябре было обьявлено о серии концертов в Европе, Азии и Австралии весной 2012 года. Во время концерта в Лондоне 29 апреля 2012 года группа объявила о возвращении Кевина Ричардсона в группу. Backstreet Boys планируют вернуться в студию для записи нового альбома в июле 2012 года.

22 апреля 2013 года Backstreet Boys получили звезду на Голливудской «Аллее славы», а 30 июля выпустили новый, восьмой по счёту, альбом In a World Like This, по духу во многом схожий с Never Gone и Unbreakable.

Дискография

• 1996 Backstreet Boys
• 1997 Backstreet Boys (US edition)
• 1997 Backstreet's Back
• 1999 Millennium
• 2000 Black & Blue
• 2001 The Hits: Chapter One
• 2005 Never Gone
• 2007 Unbreakable
• 2009 This Is Us
• 2013 In a World Like This