Thomas Inskeep de "Stylus Magazine" declaró que «Hung Up» y el sencillo siguiente, «Sorry», «tal vez no contengan el mismo elemento callejero de las canciones más antiguas de Madonna como "Physical Attraction" o "Burning Up", pero tienen el mismo "modus operandi" al estar diseñados para bailar toda la noche».