In true celebrity style Schwarzenegger was introduced on stage by Jay Leno, the veteran host of The Tonight Show, on which Arnie announced his Governorship bid.