NYC is one of my favorite songs. You may want to check and see if they are coming to your town. I've seen them once already, and it was fantastic, although I had to drive to Nebraska to do it. They are touring stateside in September.
http://www.interpolny.com/live.php
have a good night.