The host's nine-year stint at Fox came to an abrupt end after the network reportedly failed to renew her contract four months after she found herself embroiled in a bombshell sex lawsuit.