A sympathetic infidel reader has emailed me a link to another great music video featuring Bush and Kerry. This one is to the tune of "Eye of the Tiger," which I believe was the theme to Rocky MXCVIII.
Incidentally, you can find links to more Bush related music videos on the left hand side of the page under the "Musical Interludes" header.