Peter Robinson de "The Guardian" comentó que «Hung Up» es «[su] sencillo comercial más maravilloso desde mediados de los años 1980».