15. Kanye West f/ Syleena Johnson "All Falls Down" (2004)

Director: Chris Milk
Album: The College Dropout

Yes, it was disappointing that while Kanye initially used a Lauryn Hill sample on the hook (replacing her with Syleena Johnson), we expected her to somehow pop up on the formal release. And even better appear in the video. That didn't happen. Stacey Dash showed up in the video instead - running through an airport while Kanye chases her, raps through an X-ray and watches her fly away. It spoke volumes about chasing a mixed up love, without having to explain anything at all.