The unexpected and odd pairing were able to do what no one imagined possible. McConnell said the deal has a political upside with suburban voters.