The host and the network parted ways on Monday nearly a week after a $787.5 million settlement agreement between Fox News and Dominion Voting Systems.