Dos días después del anuncio de la salida de Richardson, los Backstreet Boys entraron al estudio para grabar su sexto álbum.