For most of NYC.com's visitors, this theater built in 1927 is famous because it is where David Letterman gets up to his shenanigans on The Late Show, but that's hardly the whole story of the theater. As the name suggests, it was also home to the groundbreaking cultural cornerstone Ed Sullivan Show, where many now-legendary got their first big breaks. While some were made by their appearances on Ed Sullivan, like Elvis, some came already superstars, as the Beatles did when they took the stage for the first time in the United States, having already secured a number one hit state-side.