A new musical highlights the origins of an unlikely - and effective - political partnership.