Im Sommer 2010 traten die Backstreet Boys auf Einladung von New Kids on the Block in der Radio City Music Hall in New York auf und spielten „I Want It That Way“. Die Show war Teil der Casi-NO-Tour von NKOTB. Seit der Aufführung kursierten in den Medien Gerüchte, dass sich die beiden im Sommer 2011 zu einer Tour zusammenschlossen.Am 8. Oktober 2010 gab Brian Littrell, ein Mitglied der Backstreet Boys, der Tour eine Chance von 78%. Er gab auch an, dass er und Donnie Wahlberg zusammen an einigen Songs gearbeitet hatten.Die Tour wurde offiziell angekündigt, um im Sommer 2011 auf On Air mit Ryan Seacrest am 8. November 2010 zu beginnen. Während des Interviews wurde erwähnt, dass die Gruppen eine Single aufnahmen, die später veröffentlicht werden sollte. Um die Tour weiter zu fördern, führten die Gruppen am selben Tag eine Live-Q&Eine Sitzung auf Ustream durch.

Die neu gegründete Supergroup trat zum ersten Mal beim Abschluss der 38th Annual American Music Awards am 21.November 2010 zusammen auf, um dem Publikum einen Vorgeschmack auf das zu geben, was sie auf der Tour sehen würden, und erneut auf der 2011 Dick Clark’s New Year’s Rockin ‚Eve mit Ryan Seacrest.

Am 14.März 2011 gab die Gruppe bekannt, dass sie am 24.Mai 2011 ein gemeinsames Compilation-Album veröffentlichen würden. Das Album enthielt fünf Tracks aus jeder Gruppe und einige neue Aufnahmen der kombinierten Supergruppe. Die Single mit dem Titel „Don’t Turn Out The Lights“ wurde am 5. April 2011 auf Ryan Seacrest uraufgeführt.Die NKOTBSB Tour startete am 25.Mai 2011 in der Allstate Arena in Rosemont, Illinois. Am 3. Juni 2011, während der Tour, gingen sie zum Rockefeller Center, um gemeinsam bei der Today Show aufzutreten.Die Tour endete am 3. Juni 2012 in Pasay, Philippinen, und sie traten ein letztes Mal am 18.August 2012 in Hershey, PA beim Summer Mixtape Festival auf. Die Aufführung war auch ihr einziger nordamerikanischer Auftritt im Jahr 2012.Während einer Show in London am 29.April 2012, als das ursprüngliche Mitglied Kevin Richardson die Rückkehr zu den Backstreet Boys ankündigte, deutete Littrell an, dass sie in Zukunft einige Shows mit allen zehn Mitgliedern spielen könnten. Im August 2012 gaben Mitglieder von New Kids on the Block während des Mixtape Festivals an, dass es zwar ihr letzter gemeinsamer Auftritt seit geraumer Zeit sei, sie aber später wieder zusammenkommen könnten und sie hoffen, dass es in Zukunft viele weitere Shows mit den Backstreet Boys geben wird. Sie sagten auch, dass NKOTBSB wie eine andere Gruppe ist.