'All Falls Down' originally sampled Lauryn Hill, not Syleena Johnson.
This image appears in the gallery:
14 Things You Didn't Know About Kanye West's 'The College Dropout'

12. 'All Falls Down' originally sampled Lauryn Hill, not Syleena Johnson.
Ironically, 'All Falls Down' nearly did 'All Fall Down.' The track was originally suppose to sample a Lauryn Hill song – but the deal fell through at the last minute. In the end, 'Ye asked Syleena Johnson to provide vocals. "They looked at each other and smiled. The very next morning they called me and said, 'This is the single. It’s going to radio. We’re shooting the video in a week.' I was like, 'Oh, okay! That’s awesome.’ I didn’t hear the entire thing ’til it hit the radio."