Creating Majority Support by not Compromising