Il video inizia in bianco e nero con il finale strumentale di "Enter the Circus" / "Welcome", su cui un imbonitore di carnevale (doppiato da Linda Perry) introduce un pubblico in un circo. Il passaggio al colore inizia quando Aguilera appare in uno spogliatoio vecchio stile, ricevendo fiori e poi un importante telegramma che dice: "Rispetto ad informarti della morte di tuo padre il giorno del 02/09/1947". Un flashback mostra poi una giovane Aguilera, interpretata da Laci Kay, con suo padre, rotta dalla vista del funambolo, interpretata da Elizabeth Glassco. Con l'incoraggiamento di suo padre, Aguilera inizia ad allenarsi a fare lo stesso. Il video musicale di "Hurt" è stato girato in cinque giorni nel settembre 2006. È stato co-diretto da Aguilera insieme a Floria Sigismondi.