Here is another story about Draupadi's past life:
She was a woman without a husband, so she prayed to Shiva. "Give me a husband who always tells the truth," she said. "Give me a husband who is powerful and strong. A skilled and fearless husband. A handsome husband. A wise husband."
Shiva then appeared. "I will grant your prayer," he said, "but you will have five husbands, not one. There is no way that one husband alone could have all the qualities that you desire. God has all those qualities, but you will not find them in one man alone."
Inspired by: Jaya: An Illustrated Retelling of the Mahabharataby Devdutt Pattanaik.
Notes: This story is on p. 91. The qualities enumerated match the Pandava brothers one by one.