How a contentious friendship between political rivals led to the creation of a classic Christmas anthem of hope.