The Ed Sullivan Theater is a historic institution in New York City. The Beatles made their American debut there, Elvis Presley played there, and everyone's personal favorite - Justin Bieber - has played there. Stepping into the delightfully chilly Ed Sullivan Theater feels like history in the making, because, well, it is. The theater was originally arranged to produce live theatrical performances, but CBS has been making do since 1936. The Old Ed Sull has a rich lineup of radio and television under its belt, including CBS Broadcasting, Ed Sullivan, Johnny Carson, and of course, the big man himself, David Letterman. The Late Show made its home at Ed Sully in 1993, back when Rupert Jee was just a guy who sold sandwiches, and the feud between Letterman and Leno was still a fresh wound in late night comedy.With Dave's retirement upon us, (how will we live? what will we watch on TV when we're drunk?), we've put together the most interesting facts about his home for the last two decades. Be sure to vote for the facts that most surprise you, and leave your thoughts, tributes, and ballads in the comment section.