Jamie Foxx and Lindsey Vonn are on night #1, while Palin is a guest Tuesday night. This isn’t Palin’s first Tonight Show appearance – she made a cameo on the Conan O’Brien version (with William Shatner) in a hilarious bit in December. One show she probably won’t be showing up on – the new (old) head-to-head Leno competitor, Late Show with David Letterman.