the group signed to BMG Ariola Munich, and were sent to Stockholm to begin working on their debut album with the help of producers such as Denniz Pop, Max Martin and Andreas Carlsson around July–August 1996. Initially, the band were recording songs similar to that of Boyz II Men, but had to switch their sound in order to accommodate to the dance-oriented European market. Due to his fascination of Robyn's sound, Pop decided to incorporate Robyn's style into NSYNC's music by combining their R&B vocals with pop tracks. Singles Initial release The album's official lead single, "I Want You Back", was released in Germany on October 4, 1996, and reached the top 10 on November 18, 1996. The group's second single, "Tearin' Up My Heart", was released on February 10, 1997, also peaking within the top 10. The third single, "Here We Go", was released on May 5, 1997, just three weeks prior to the release of the album, to similar success. Their self-titled debut album was then released by BMG Ariola Munich on May 26, 1997, which peaked at number one on the second week of release in Germany. The group soon became an overnight success throughout much of Europe. The album also charted successfully in both Switzerland and Austria eventually selling 820,000 units in GSA (Germany, Switzerland, Austria) region and Eastern Europe. Two further singles, "For the Girl Who Has Everything" and "Together Again", were subsequently released on August 18 and November 3, 1997, respectively, achieving success in Germany and other European territories. International breakthrough Following their success of their début album in several European territories, the band captured the attention of Vincent DeGiorgio, an A&R rep for RCA Records. After watching the group perform a rendition of their single "Together Again" in Budapest in November 1997, he offered them a record deal with RCA, which the group immediately agreed to. On January 20, 1998, their first German single, "I Want You Back", was released in both the United Kingdom and the United States, becoming their first single in both territories, achieving success on both the UK Singles Chart and the Billboard Hot 100. Around this time, RCA Records announced that they wished to release the group's debut album, which was previously only released in Germany, in both the U.K. and the U.S., however, wanted to make adjustments to suit both markets. This resulted in the tracks "Riddle",