En été 2010, les Backstreet Boys ont rejoint New Kids on the Block sur la scène du Radio City Music Hall de New York à leur invitation et ont interprété « I Want It That Way ». Le spectacle faisait partie de la tournée Casi-NO de NKOTB. Depuis la performance, les médias ont commencé à faire circuler des rumeurs selon lesquelles les deux s’uniraient pour une tournée à l’été 2011.

Le 8 octobre 2010, Brian Littrell, membre des Backstreet Boys, a donné 78% de chances à la tournée de se produire. Il a également déclaré que Donnie Wahlberg et lui avaient travaillé ensemble sur certaines chansons.

La tournée a été officiellement annoncée pour commencer à l’été 2011 sur On Air with Ryan Seacrest le 8 novembre 2010. Au cours de l’interview, il a été mentionné que les groupes enregistraient un single à paraître plus tard. Pour promouvoir davantage la tournée, les groupes ont organisé une session Q& en direct sur Ustream le même jour.

Le supergroupe nouvellement formé s’est produit pour la première fois ensemble lors de la clôture de la 38e cérémonie annuelle des American Music Awards le 21 novembre 2010, pour donner au public un avant-goût de ce qu’il verrait sur la tournée, et à nouveau lors du Rockin’ Eve du Nouvel An de Dick Clark en 2011 avec Ryan Seacrest.

Le 14 mars 2011, le groupe annonce la sortie d’une compilation commune le 24 mai 2011. L’album comprend cinq titres de chaque groupe et quelques nouveaux enregistrements du supergroupe combiné. Le single, intitulé « Don’t Turn Out The Lights », a été créé le 5 avril 2011 sur Ryan Seacrest.

La tournée NKOTBSB a débuté à l’Allstate Arena de Rosemont, dans l’Illinois, le 25 mai 2011. Le 3 juin 2011, alors qu’ils étaient au milieu de la tournée, ils se sont rendus au Rockefeller Center pour se produire ensemble au Today Show.

La tournée s’est terminée le 3 juin 2012 à Pasay, aux Philippines, et ils se sont produits une dernière fois le 18 août 2012 à Hershey, en Pennsylvanie, au Summer Mixtape Festival. La performance était également leur seule apparition en Amérique du Nord en 2012.

Lors d’un concert à Londres le 29 avril 2012, tout en annonçant le retour du membre original Kevin Richardson aux Backstreet Boys, Littrell laisse entendre qu’ils pourraient jouer quelques concerts avec les dix membres à l’avenir. En août 2012, les membres de New Kids on the Block ont également déclaré pendant le Festival de Mixtapes que bien que ce soit leur dernière performance ensemble depuis un certain temps, ils pourraient se remettre ensemble sur la ligne, et ils espèrent qu’il y aura beaucoup plus de spectacles avec les Backstreet Boys à l’avenir. Ils ont également dit que NKOTBSB est comme un autre groupe.