I got "Fickle" on the starter slaves after pairing them with 3+ others (each time in a threesome with MC) on different occasions. Not entirely sure whether the participants need to directly copulate or if any physical contact is enough for the encounter to count, though.