De video voor Hung Up zou eerst door David LaChapelle gemaakt worden, maar op 20 september werd bekend dat LaChapelle en Madonna door afwijkende ideeën van verdere samenwerking afzagen. LaChapelle wilde graag een realistische en rauwe clip maken, in dezelfde lijn als zijn laatste documentaire Rize, terwijl Madonna zo jong mogelijk in een kleurrijke clip wilde verschijnen.

In plaats daarvan werd de clip gemaakt door de Zweedse regisseur Johan Renck. De opnames zouden oorspronkelijk 5, 6 en 8 oktober plaatsvinden, maar door het uitlopen van de repetities vonden de opnames plaats op 8 en 9 oktober. De video werd op elf verschillende locaties in Londen geschoten, waaronder Chinatown. De clip werd voor het eerst getoond op 27 oktober.

De video heeft geen verhaallijn, maar richt zich, op verzoek van Madonna, vooral op dans en kleur. De clip is opgedeeld in twee delen, en begint met Madonna die in een roze aerobics-pakje danst op haar muziek. Tussendoor worden beelden getoond van verschillende mensen in restaurants en bij een bushokje. In het tweede deel gaat Madonna naar een club en danst met anderen op de dansvloer.