El grupo obtuvo su primer disco de platino en Alemania en 1996 por vender 500.000 copias de su álbum debut, los Backstreet Boys durante bastante tiempo comenzaron a viajar por Asia y Canadá.