В 2002-м группа решила расторгнуть контракт с менеджмент-компанией The Film (Ник Картер, напротив, предпочел начать под патронажем The Film соло-карьеру), а также вступила в тяжбу со звукозаписывающей компанией Zomba. По мнению музыкантов, на деньги, собранные с альбомов Backstreet Boys, лейбл продвигал не новые диски группы, а сольный альбом Ника Картера. Результатом тяжбы стал новый контракт на более выгодных для группы условиях.Позже у Эй Джей Маклина начались проблемы с алкоголем и наркотиками, в результате группа на три года ушла в небытие. Первым синглом после воссоединения коллектива в 2005-м стал «Incomplete», после чего группа выпустила альбом «Never Gone», разошедшийся тиражом более 10 миллионов. Однако дальше дела пошли хуже. Группу покинул Кевин Ричардсон, а записанный уже вчетвером диск «Unbreakable» поднялся лишь до 7-го места в США. На этот раз менеджмент группы нацелил промо-усилия на азиатский рынок, и не ошибся. В Японии пластинка поднялась на вершину хит-парада. На седьмом студийном лонг-плее «This Is Us» коллектив решил идти в ногу со временем и сдвинуться в сторону R&B. Для записи диска были приглашены T-Pain, Райан Теддер (Ryan Tedder) из One Republic и продюсер RedOne, поработавший над аранжировками сингла «Straight Through My Heart».
Награды
MTV Europe
1996 — MTV Select
1999 — лучшая группа
MTV Video Music
1998 — лучшее видео группы
1999 —Лучшее выбор зрителей
American Music Awards
1998 — лучшей поп/рок группой
2000 — лучшей поп/рок группой
Juno
2000 — «Millennium» самый продаваемый диск года