Ačkoli byla nová deska Backstreet Boys původně ohlášena na počátek podzimu, nakonec vyjde později. Do alba se vkládají velké naděje, že překoná prodejní rekordy posledního alba 'N Sync "No Strings Attached", ale na výsledek si ještě fanynky musí nějaký ten týden počkat.

Nyní je už však známo to, že album dostane do vínku název "Black And Blue", tedy "černá a modrá". Stejný název ovšem nese i deska Rolling Stones z roku 1976. Do obchodů se deska dostane 20. listopadu, aby měla šanci podílet se na velkém vánočním nákupním boomu, který se každoročně odehrává. Prvním singlem bude písnička "Shape Of My Heart", není sice známo, kdy se přesně objeví na trhu, ale v rádiích bychom ji měli slýchávat už od počátku října. Není to však první skladba z nové desky, která se objevila na veřejnosti - tou byla "It's True", je totiž obsažena je jednom z CD, které se v USA prodává ve fast foodech Burger King.

Hudba bude pravděpodobně stále podobná té, co dělali dosud, ale podle členů kapely je ovlivněna rockem, R&B, hip-hopem i country. Hlavním producentem je opět Max Martin, známý z produkce jejich dosavadních desek i ze spolupráce s Britney Spears či 'N Sync.