Naturally, fans of both Sheeran and Jenner are livid at the fact that their idols made the decision to be associated with Brown who faced charges in 2009 for attacking his girlfriend of the time, Rihanna.
Check out the video clip below:
Twitter has erupted with loads of enraged tweets from fans who have expressed their disappointment in both stars for featuring in the video alongside Brown.