Sarah Palin will be on Jay Leno’s re-debut of The Tonight Show on March 2.