The Tonight Show with Conan O'Brien welcomes guest actor John Travolta and guest singer Rod Stewart who also performs.