President was upset Sunday night after Legend was featured in MSNBC’s final installment of Lester Holt’s “Justice For All”…