On the Stability of Random Matrices