Lee Hsien Loong
In January 2012, his salary was reduced to S$2.2 million due to the public then complaining about his unfair salary.  But, he is still the prime minister with the highest salary in the world.