Monogamy Doesn't Come Cheap