Johnson w przeszłości wielokrotnie walczył z nielegalnym wykorzystywaniem swoich kompozycji (samplowali go m.in. Michael Jackson i Kid Rock) i, jak zapewniają wspomniani przedstawiciele, artysta nie zawaha się złożyć pozwu także tym razem.
Początkowo sampel z „Different Strokes” miał się pojawić w bonusowym utworze z ostatniego solowego krążka Westa, „My Beautiful Dark Twisted Fantasy”. Obie strony podobno uzgodniły wówczas warunki umowy, jednak jako że piosenka Kanyego nie ujrzała wtedy światła dziennego, pieniądze nie zostały przekazane. O tym, że sampel pojawi się na „Watch The Throne”, Johnson nie miał pojęcia.