OK, so it's not quite a music video and it isn't on YouTube, but I'm still putting this up.
Kanye leaked this video on his blog and then took it down shortly after. This 11 minute short film starring Kanye West as his drunken self was directed by Spike Jonze.