But in that case, his image is used to represent a product or brand he never agreed to represent or associate with. With a painting, I think it's a bit different. I would have thought a painting of a photo, if explicitly stated that MJ didn't privately pose for the painting, would be legally OK. I'd expect the same rights if I took a photo of him, even if various brand names and logos were present in the photograph (his brand, another brand, whatever). If I tried to advertise a product using this photo, then that would be illegal. It's understandable, as he never agreed to represent my product. However, if I took a photo of a person on the street, or at a basketball game, museum, walking his dog, etc, I'd expect to be allowed to sell that photo.
But I'm really not sure if this situation is the same, or if paintings are treated differently.