बैकस्ट्रीट बॉयज़ के छठे एल्बम में विभिन्न संगीत शैलियां शामिल की गयी थीं, जिसमें पूर्ववर्ती मध्य-90 के डांस पॉप ध्वनि के साथ-साथ उनके गिटार से निकाली नयी पॉप/रॉक ध्वनि का मिला जुला रूप था। "अनब्रेकेबल" आधिकारिक तौर पर 30 अक्टूबर 2007 को लॉन्च किया गया। यह 2005 के नेवर गॉन एल्बम का अनुवर्ती एल्बम था एवं रिचर्डसन के जाने के बाद यह उनकी पहली कोशिश थी। 

25 जुलाई 2007 को, नेवर गॉन के 'इन्कम्प्लीट' से मिलता - जुलता उनका पहला एकल, पियानो से निकला एक पावर बैलड 'इन्कोंसोलेबल' तैयार हुआ। यह अमेरिकी एडल्ट कंटेम्पोररी चार्ट पर #21 पर पहुंच गया, लेकिन बिलबोर्ड हॉट 100 पर केवल #86 तक ही पहुंच पाया। "'अनब्रेकेबल" ' से रिलीज़ होने वाला अगला एकल था - 'हेल्पलेस वेन शी स्माइल्स'. यह अमेरिकी एडल्ट कंटेम्पोररी चार्ट पर #52 तक ही पहुंच पाया एवं बिलबोर्ड हॉट 100 चार्ट में तो यह जगह ही नहीं बना पाया।

हालांकि इस एल्बम को सकारात्मक समीक्षाएं मिली थीं, लेकिन यह अपने पूर्ववर्ती एल्बम नेवर गॉन" ' की तरह अच्छा प्रदर्शन नहीं कर पाया। बिलबोर्ड 200 चार्ट पर अनब्रेकेबल" ' #7 से शुरू हुआ एवं इसने अपने रिलीज़ के पहले हफ्ते में 81,000 प्रतियां बेचीं. अपने रिलीज़ के दो हफ्ते बाद यह टॉप 100 से बाहर हो गया। बहरहाल, इसने जापान में काफी अच्छा प्रदर्शन किया जहां इसने जापानीज़ ओरिकन वीकली एल्बम पर #1 से शुरुआत की एवं वहां अगले एक और हफ्ते तक बना रहा. 

16 फ़रवरी 2008 को, "'अनब्रेकेबल" ' को जापान में प्रोमोट करने के लिए यह दल 45 तारीखों के एक विश्व दौरे पर चला गया। ऑस्ट्रेलिया, जापान, मेक्सिको, ब्रिटेन, यूरोप, एशिया, कनाडा एवं अमेरिका में अनब्रेकेबल टूर की तारीखें तय कर दी गई थीं। दल ने अपने उत्तर अमेरिकी दौरे की शुरुआत 29 जुलाई 2008 को सेंट जोन्स, न्यू फाउंडलैंड, कनाडा से शुरू की एवं निर्धारित कार्यक्रम के अनुसार इसे 6 सितंबर को रेडमंड, WA, अमेरिका में समाप्त होना था। उन्होंने लंदन के 'द 02 अरेना' में अपने दौरे का एक DVD रिकॉर्ड किया, जो अभी तक रिलीज़ नहीं हुआ है लेकिन इसे यूट्यूब [YouTube] में देखा जा सकता है। 

23 नवम्बर 2008 को लॉस एंजिल्स में हॉलीवुड के पलैडियम में हुए उत्तर अमेरिकी अनब्रेकेबल टूर के अंतिम पड़ाव के लिए रिचर्डसन ने अपने दल के बाकी सदस्यों को फिर से ज्वाइन किया।

"बैकस्ट्रीट्स बैक" एवं "मिलेनियम" - सफलता और स्टारडम: 1997-1999
विवाद एवं मुद्दे
"अनब्रेकेबल" : 2007-2008
"नेवर गॉन" एवं केविन का प्रस्थान: 2005-2006