Dos díes depués del anunciu de la salida de Richardson, los Backstreet Boys entraron al estudiu pa grabar el so sestu álbum. L'álbum, tituláu Unbreakable, foi llanzáu'l 30 d'ochobre de 2007. Recibió crítiques positives, y debutó nel númberu 7 nel Billboard 200, vendiendo 81.000 copies na so primer selmana de llanzamientu. Un bon desempeñu en Xapón, debutando nel puestu númberu 1 nes llistes de Oricon xaponeses álbum selmanales y permanecer ellí per otra selmana. Llanzaron dos singles del álbum, "Inconsolable" y "Helpless When She Smiles".