Leaving Rome for a moment, Egypt’s Queen Cleopatra VII (69-30 B.C.) had a robust libido on steroids. Known by sobriquets such as “the great swallower,” and “she who gapes wide for ten thousand men,” she was said to be highly skilled at fellatio. Tradition holds that she performed oral sex on a hundred Roman noblemen in a single night (blow jobs evidently were a national pastime in the land of the pyramids—it’s worth mentioning that lipstick was first worn there by women wishing to advertise their fondness for giving head).
But that feat pales in comparison with how quickly Cleopatra met the eligibility requirement for becoming a High Priestess of Aset, which was having fucked 1,000 men. The story goes that it took her only 10 days to accomplish this, although some hyperbole may be assumed.