When Starbucks CEO Schultz stepped down the first time in 2000, his pay continued to riseāeven though he would not hold the role again until 2008.