One moms and dads who would like to start dating once again face a lot more than the typical challenges.