MSNBC host Melissa Harris-Perry has officially left the network, PEOPLE has confirmed, following weeks of confusion and contention over her fate and the fate of her weekend show, which she has ...