The Tonight Show with Conan O'Brien Season 1 Episode 116 John Travolta, Rod Stewart ( Air Date 2009-12-03 ) Genre Talk, Comedy category. Overview "The Tonight Show with Conan O'Brien welcomes guest actor John Travolta and guest singer Rod Stewart who also performs.".