West performed the song live at the 2013 MTV Video Music Awards . He was originally supposed to perform " Black Skinhead " , though changed to performing " Blood on the Leaves " instead shortly before the show . The performance was notable for its minimal lighting and forest-themed backdrop . Moments before taking the stage , West posted a photo of the backcloth on Twitter with the caption ; " it 's a tree that was used for lynching . " Later he posted a message on his website , " This tree was used for lynching . Those who were murdered are buried in the ground around the tree . Blood on the leaves . " The song was performed live by West on '' Later ... with Jools Holland '' in September 2013 . West omitted Jay-Z 's name from the song 's lyrics when performing it live at the X Games Austin 2014 Music Festival , where his name was also omitted from the lyrics of " Cold " . Other live performances include at Glastonbury in June 2015 and on the Saint Pablo Tour in August 2016
2013 MTV Video Music Awards
2013 MTV Video Music Awards
Blood on the Leaves