Prime Minister Najib Abdul Razak who has stressed on the importance for political leaders to be popular is now seeing his own appeal fading a little among Malaysians.