El primer sencillo de 'N Sync, "I Want You Back", lanzado por BMG Ariola Múnich se convirtió en un top 10 hit en Alemania a finales de 1996. 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. El álbum alcanzó el #1 en Alemania en su primera semana de lanzamiento, también teniendo éxito en Suiza y Austria. Subsecuentemente, los lanzamientos de los sencillos "Tearin' Up My Heart" y "Here We Go" solidificaron el éxito de la banda en Europa.
'N Sync obtuvo la atención de Vincent DeGiorgio, un representante de RCA Records. Después de ver a la banda cantar en Budapest, él los firmó con RCA Records a principios de 1998. La disquera puso a la banda a grabar algunas canciones nuevas para ajustar su álbum para el mercado de los Estados Unidos.
