One of the most iconic music venues in all of New York City is Gramercy Theatre. If you're a music enthusiast who enjoys seeing big names in concert, then there's a good chance you've seen a show at Gramercy Theatre.