This performance was going to be weird no matter what, even if on paper it makes a strange sort of sense.
Madonna is the queen of transgressive yet wildly popular music. The Gorillaz are a band of cartoons that make off-kilter pop that still manages to resonate with the kids. Maybe it would have worked if they had convinced Damon Albarn to come out of hiding. But instead they had Madge dancing around a bunch of animated monkeys like an '00s update on the Three Caballeros.
It didn't even need the De La Soul appearance to make it any weirder.