All the relationship advice around agrees that it is perfectly fine to date a divorced man. While you may want to take it slow and steady, it is also okay to engage in long term relationships with divorced men.