To some, they might seem an unlikely twosome: a former president and former first lady from two different administrations, different political parties, different generations and different upbringings.