Video: Paris Hilton pays a surprise visit to Conan O'Brien. She shows some leg and tells some jokes ala Bob Hope.