The Art of Deal-Making: Two Parties Unite