2000-05-16 Ed Sullivan Theater New York, NY Gap Last Played Notes Phish were the musical guests on The Late Show with David Letterman.