McCain Green Screen Elvis, Captain Kirk and Madonna Dancer from Colbert

The Colbert Reports McCain Green Screen Challenge turned up these jaw dropping results. I really would like to know how people put stuff like this together at home. McCain as Elvis, Captain Kirk and a dancer in a Madonna video. Really incredible.