Il video musicale, girato negli Stati Uniti meridionali ea Londra e diretto da Philipp Stölzl, mostra una vasta gamma di americani comuni, comprese scene che mostrano baci di coppie dello stesso sesso. Per tutto il video musicale, Madonna, che indossa una tiara in testa, balla e canta davanti a una grande bandiera americana.