Not cock related, but how about a species with strange triple Stranded DNA where a female needs to be fucked by two different males to procreate.
Bonus the species could have one single sex of hermaphrodite with both tools. Families would develop with threesomes being the norm and with each...