Backstreet Boys vydali své druhé album Backstreet's Back na mezinárodních trzích. Album se dostalo na 1. místo žebříčků v několika zemích včetně Kanady, Španělska a Německa. V USA se některé skladby objevily na jejich následujícím albu Millennium v roce 1999.