We met up with the alternative rock band at one of their shows in NYC to chat about their new debut album.