Spicy details about the early life of Empress Theodora (6th century)...?

Theodora met her husband and future emperor while working in a brothel. After becoming empress, it was said she never took on a man until the cargo hold was full, i.e. she was pregnant. It was also said (and you should remember that not only was Ciodorus remarkably gossipy for an historian, but also didn't like her) that she complained about men's inadequacy at satisfying her because her ual parts were so large.