Newman regnes i dag som en av pop-rockens sanne originaler, og nyter stor respekt fra blant andre Paul McCartney og Brian Wilson. Han har tilnavnet «Rockens Mark Twain».