So last week Conan was a guest on Dave Letterman's show for the first time in 13 years.  Seeing as how they both lost the Tonight Show to Jay Leno, the conversation naturally turned towards their experiences.  Check out the video below to see what they said.