"Sign o' the Times" fue aclamado casi instantáneamente como una obra maestra, tanto por los fanes como por la crítica (especialmente en Europa).