MSNBC has signed a new deal with one of its top stars. Chris Matthews has extended his tenure with the left-leaning network, as he has agreed to a new long-term deal that will keep him at the network..