The former prime minister is enjoying unprecedented popularity, more than a decade after he was last in power.