Cuomo was unceremoniously dismissed from CNN late last year after a multi-month saga that centered around the relationship between the anchor and his brother.