Chris Matthews and his magical leg have signed an extension with MSNBC for another four years.