She's had more than her fair share of bad luck with men, with two failed engagements, cheating exes and a devastating miscarriage in her past.