Paul Newman had grown accustomed to success throughout his storied career, which only made the disappointments hit even harder.