I have the karaoke version complete video but without vocals on my site for download. it's poor quality because I was limited to 10 MB but it's there, you can at least see the whole thing.. but with lyrics on screen :)
Of course it's "official material" so I can't directly link to it..
Just get to the page for the Karaoke promo box ;)