Indestructible fue lanzado en los Estados Unidos el 3 de junio de 2008 y en Australia el 7 de junio de 2008 y se convirtió por tercera vez consecutiva en el número uno el Billboard 200.