When was the album which has "Blood on the Leaves" in it released? 
Blood on the Leaves: "Blood on the Leaves" is a song by American hip hop artist Kanye West from his sixth solo studio album "Yeezus". Yeezus:  It was released on June 18, 2013, by Def Jam Recordings.
June 18, 2013