"All Falls Down" was written and produced by West and features singer Syleena Johnson. The hip hop song contains an interpolation of "Mystery of Iniquity" by Lauryn Hill from her live album MTV Unplugged No. 2.0; Hill is credited as a composer. It was released in March 8, 2004, and entered the UK Singles Chart at number ten and peaked at number seven on the US Billboard Hot 100 on May 11, 2004, his first solo Top 10 hit in the US. The song was nominated for Best Rap/Sung Collaboration at the 47th Grammy Awards, Viewer's Choice at the 2004 BET Awards and received nominations for a total of four awards at the 2004 MTV Video Music Awards. The original version of the single featuring Lauryn Hill's vocals sampled from "Mystery of Iniquity" on the chorus of the song, was featured in the Netflix documentary Jeen-Yuhs. - Wikipedia