When the business world starts calling execs “rock stars” for excelling at work, the legends had something to say.