Dorinda Medley admitted that she took her firing from RHONY hard, "crying my eyes out" after being let go from the show.