Herbalife Ltd. Chief Executive Michael O. Johnson was paid $10.3 million in 2012, a 58 percent cut from a year earlier largely due to the lower value of his stock-option grants, the Los Angeles Times reports.