Con un contrato de grabación finalmente garantizado, los muchachos comenzaron una gira en países de habla alemana y más tarde en otros territorios europeos, simultáneamente grabaron su primer álbum, titulado ""*NSYNC"", fue lanzado en Alemania, Suiza y Austria en la primera mitad de 1997.