Couples mixing it up with new partners