Oba zespoły po raz pierwszy wystąpiły razem w Radio City Music Hall latem 2010 roku, a jeszcze w tym samym roku ogłoszono wspólną trasę koncertową. W marcu 2011 roku zachęcono fanów do głosowania online na ulubione utwory z poszczególnych grup; wybory, które wpłynęłyby na listę utworów na ich wspólny album kompilacyjny. Po prawie 250 000 głosów lista utworów „NKOTBSB” została ogłoszona 11 kwietnia 2011 r. Zawiera również dwa nowe utwory, „Don't Turn Out the Lights” i „All in My Head”, a także „NKOTBSB Mashup”. „All in My Head” był pierwotnie niepublikowanym utworem Backstreet Boys na ich albumie This Is Us , podczas gdy mashup zawiera kolekcję hitów supergrupy, podobnie jak ich występ na AMA .
Album dostępny jest w kilku wydaniach. Regularne wydanie zawiera 16-stronicową książeczkę z osobistymi wiadomościami od każdego członka supergrupy oraz plakat z trasy koncertowej. Każda edycja zawiera natychmiastowe pobieranie „Don't Turn Out the Lights”. Dodatkowo wszyscy, którzy zamówili album w przedsprzedaży, mają swoje nazwiska na plakacie dołączonym do albumu. Edycja deluxe została wydana wyłącznie w Wal-Mart . Ta edycja zawiera DVD z próbami do NKOTBSB Tour wraz z sesją nagraniową nowych piosenek.
Syngiel
„Don't Turn Out the Lights” został wydany jako główny singiel z albumu 5 kwietnia 2011 roku przez Legacy Recordings . Utwór pojawił się po raz pierwszy w grudniu na BSB Cruise. Piosenka miała swoją premierę na antenie z Ryanem Seacrestem i została wydana na iTunes tego samego dnia. Singiel zadebiutował na 14. miejscu Billboard Bubbling Under Hot 100 Singles w USA 14 kwietnia 2011 r.
