Former UN chief Kofi Annan warned the world was currently "a mess" and expressed concern about the state of global leadership, urging leaders to work better together, ahead of Tuesday's climate talks in Paris.