In trying to prove his GOP bona fides, Rudy Giuliani said in a speech today that he "gave my blood" for the Republican Party in New York.

But 'twas not always so.

Greg Sargent has obtained a copy of a video showing Rudy back in 1996 telling Charlie Rose, "I'm really not" a Republican Mayor.

Take a look.