"The magazine and Nuzzi agreed that the best course forward is to part ways," the outlet announced in an "update" to its readers Monday.