On Aug. 30, 1993, Billy Joel became the first-ever musical guest on The Late Show, then hosted by David Letterman, performing "No Man's Land" live inside the Ed Sullivan Theater in New York City.