Antes de la gira, lanzaron un álbum recopilatorio de sus grandes éxitos, también titulado NKOTBSB, que también incluye un mash-up y dos nuevas canciones.