Con todo, 1999 fue un año clave en su carrera: trabajó con Céline Dion y Bryan Adams y en "Millenium" de los Backstreet Boys, el álbum que respaldó con varias de sus melodías, entre ellas "I Want It That Way" y "Show Me the Meaning of Being Lonely", se convirtió, a nivel mundial, en el álbum más vendido de ese año.