Stability and Complexity: New Insights From Random Matrix Theory