Lucy Lawless
The Xena star was once known for her prestigious title "Mrs. New Zealand". Although she's still a Mrs., although to a different Mr. she has come a long way from her original jobs of picking grapes along Germany's River Rhine and working in an Australian goldmine. She turns 31 on March 28.
