"AllMusic" critic Richie Unterberger called the song one of "Who Are You"'s "blustery attempts at contemporary relevance", despite noting the track as a highlight from said album.Greil Marcus of "Rolling Stone" said, "'New Song,' the first cut, rams home the guilt of having taken a free ride