Los Backstreet Boys se convirtieron rápidamente en uno de los artistas en debutar exitosamente en el mundo recogiendo premios, tales como Viva Alemania Premios Comet en 1996 para la categoría de Durchstarter (mejor recién llegado).