當Nick的Now Or Never不甚成功時,他的唱片公司依然在給他做第二張專集,因爲Nick是個愛音樂的人。當Oprah的節目邀請到AJ Mclean後,並且邀請到其他四位後,這幾個在一起十幾年的小子忽然之間釋然了,他們說他們重新回到了他們剛認識時的那種感覺,那就是重新將BACKSTREET BOYS延續下去。
Never Gone是張不算成功的專集,當年Black and Blue第一天的發行便可抵的上Never Gone一年在美國的專集發行量。但是,BSB沒有因爲這樣而說他們會離開歌迷。他們都有各自的計劃,都有各自的音樂理念及生活觀念,但是他們沒有選擇離開歌迷。他們說他們會先做自己喜歡的事情,然後歌迷需要他們的時候他們便再回來,那時他們還是BACKSTREET BOYS。這樣一只成軍快13年的音樂團體已經真正配的上“偉大”這個字眼,他們爲歌迷而生而不爲名利而生。