I'm sure they had to give permission to him before he could use their song. Or else it'd be Vanilla Ice/David Bowie all over again, come on. Plus, they have performed with him when he toured Europe, it's all over youtube. He did a way better job on this song than Victoria Bergsman sings live, that's for sure.
ughh this song's awful, i don't know how someone could call it clever. the sample's awesome but that's because it's peter bjorn and john (who by the way weren't asked, and had never heard of kanye before they found out some guy was using their beat). he's losing it imo