FOX News Media and Tucker Carlson have agreed to part ways, the network announced on Monday.