ระหว่างปี 1996 ถึง 2001 พวกเขาขึ้นเวทีแสดงสดมากถึง 350 โชว์ กับยอดขายบัตรค็อนเสิร์ทมากกว่า 5 ล้านใบย้อนกลับไปเมื่อปี 1995 ที่ซิงเกิ้ลแรกของพวกเขาถูกเล่นทางวิทยุ ตอนนั้นเป็นยุคทองของดนตรีกรันจ์ ไม่มีใครคิดว่าเพลง ‘We’ve Got It Going On’ จะถูกเปิดมากไปกว่า ‘Smell Like Teen Spirit’ ของ Nirvana แต่แล้ว แบ็กสตรีตบอยส์ ก็สร้างประวัติศาสตร์หน้าใหม่ของดนตรีป็อปขึ้นเมื่ออัลบั้มแรกของพวกเขาขายได้มากว่า 8 ล้านชุดในอเมริกา และค่อยๆ แผ่ขยายอาณาเขตไปยังประเทศเยอรมนีและแคนาดา

2 อัลบั้มถัดมาคือ ‘Backstreet’s Back’ และ ‘Millennium’ ขายทั่วโลกไปกว่า 24 ล้านก๊อปปี้ และทัวร์คอนเสิร์ตของพวกเขาก็ใหญ่ขึ้นเรื่อยๆ

ปี 2000 แบ็กสตรีตบอยส์ ฉลองการออกอัลบั้ม ‘Black & Blue’ ด้วยการบินโปรโมทอัลบั้มโดยเครื่องบินเจ็ทส่วนตัวไปยัง 5 เมืองสำคัญของแต่ละทวีปคือ สต็อกโฮล์ม โตเกียว ซิดนีย์ เคปทาวน์ ริโอเดอจาเนโร และนิวยอร์ก ในเวลา 5 วันติดต่อกัน

อัลบั้ม ‘Never Gone’ ได้โปรดิวเซอร์ชื่อดังมากมายมาร่วมกันทำงานในอัลบั้มชุดนี้ ไม่ว่าจะเป็นโปรดิวเซอร์อย่าง Max Martin ที่ร่วมงานกันมาตั้งแต่อัลบั้มแรก John Ondrasik (ในนาม Five For Fighting), Billy Mann (Pink) และ John Shanks (Michelle Branch) ซิงเกิ้ลแรกจากอัลบั้มนี้คือเพลง ‘Incomplete’

สตูดิโออัลบั้มชุดที่ 6 มีซิงเกิ้ลแรก คือ เพลง “Inconsolable” ที่ได้ Emanuel Kiriakou (โปรดิวซ์ให้นิค ลาเช่ เพลง “What’s Left Of Me” และ แคธรีน แม็คฟี‎ เพลง “Ordinary World”) มาโปรดิวซ์เพลงนี้ให้ ร่วมกับนักแต่งเพลงชื่อดังอย่าง Lindy Robbins และ Jess Cates สำหรับมิวสิกวิดีโอเพลง ‘Inconsolable’ กำกับโดย Ray Kay ผู้กำกับ/ช่างภาพชาวนอร์เวย์ที่รับหน้าที่ถ่ายปกอัลบั้มชุดนี้ด้วย มิวสิกวิดีโอถ่ายทำบนเวนิซ บีช แคลิฟอร์เนีย