The Most Sex-Positive Prehistoric Critter Ever