That video was called "McCain Argues for U.S. Troop Withdrawl from Somalia" (1993).
Another video is called "McCain Argues for Troop Withdrawal from Haiti" (1994)
http://www.youtube.com/watch?v=palbo-ilalU
But any politician on Earth is spinnable. This other video is hilarious, simply priceless!
"Sen. John McCain busted lying about Iraq" (March 2007)
http://www.youtube.com/watch?v=6bLOvIqVw7k