בנוסף לאלבום האמריקאי, שוחרר בקיץ 1997 גם האלבום הבינלאומי השני של הבקסטריט בויז, "Backstreet Back", שמכר למעלה מ-13 מליון עותקים ברחבי העולם.
בדצמבר יצאה הלהקה לסיבוב הופעות נוסף. תוך שנה ביקרה הלהקה בלמעלה מ-20 מדינות ו-60 ערים.
במהלך סיבוב ההופעות, במאי 1998, עבר בריאן ליטרל ניתוח לתיקון מום בליבו. כעבור כמה שבועות של מנוחה, חזר ליטרל להופיע עם הלהקה.
ביולי פתחו חברי הלהקה בהליכים משפטיים נגד חברת הניהול שלהם, בראשותו של לו פרלמן. באוקובר הושב הסכסוך, ופרלמן המשיך בתפקידו כמנהל הלהקה.