En el verano de 2010, los Backstreet Boys se unieron a New Kids on the Block en el escenario del Radio City Music Hall de Nueva York por invitación e interpretaron «I Want It That Way». El espectáculo fue parte de la gira Casi-NO de NKOTB. Desde la presentación, los medios de comunicación comenzaron a circular rumores de que los dos se unían para una gira en el verano de 2011.

El 8 de octubre de 2010, Brian Littrell, un miembro de los Backstreet Boys, le dio a la gira un 78% de probabilidades de suceder. También declaró que él y Donnie Wahlberg habían estado trabajando en algunas canciones juntos.

La gira fue anunciada oficialmente para comenzar en el verano de 2011 en On Air con Ryan Seacrest el 8 de noviembre de 2010. Durante la entrevista, se mencionó que los grupos estaban grabando un single para ser lanzado más tarde. Para promover aún más la gira, los grupos realizaron una sesión en vivo de Q&en Ustream el mismo día.

El recién formado supergrupo se presentó por primera vez en el cierre de la 38a edición anual de los American Music Awards el 21 de noviembre de 2010, para dar al público una idea de lo que verían en la gira, y de nuevo en la víspera de Año Nuevo de Dick Clark con Ryan Seacrest de 2011.

El 14 de marzo de 2011, el grupo anunció que lanzaría un álbum recopilatorio conjunto el 24 de mayo de 2011. El álbum contó con cinco pistas de cada grupo y algunas grabaciones nuevas del supergrupo combinado. El sencillo, titulado «Don’t Turn Out The Lights», se estrenó el 5 de abril de 2011 en Ryan Seacrest.

La Gira de la NKOTBSB comenzó en el Allstate Arena en Rosemont, Illinois, el 25 de mayo de 2011. El 3 de junio de 2011, mientras estaban en medio de la gira, fueron al Rockefeller Center para actuar juntos en el Today Show.

La gira terminó el 3 de junio de 2012 en Pasay, Filipinas, y se presentaron por última vez el 18 de agosto de 2012 en Hershey, PA en el Festival de Mixtape de Verano. La actuación también fue su única aparición en América del Norte en 2012.

Durante un show en Londres el 29 de abril de 2012, mientras anunciaba el regreso del miembro original Kevin Richardson a los Backstreet Boys, Littrell insinuó que podrían tocar en algunos shows con los diez miembros en el futuro. En agosto de 2012, los miembros de New Kids on the Block también declararon durante el Festival de Mixtape que, aunque era su última actuación juntos durante bastante tiempo, podrían volver a estar juntos en el futuro, y esperan que haya muchos más conciertos con los Backstreet Boys en el futuro. También dijeron que NKOTBSB es como otro grupo en conjunto.