Clement Attlee, 1941. The leader of the Labour Party worked harmoniously with Churchill in the wartime coalition government as Deputy Prime Minister, before winning a landslide majority at the 1945 election.