Amerykański, Kanadyjski, UK i Australijski 6-ścieżkowy CD-Maxi Singel Hollywood (Radio Edit) – 03:42 Hollywood (Jacques Lu Cont's Thin White Duck Mix) – 07:09 Hollywood (The Micronauts Remix) – 06:25 Hollywood (Oakenfold Full Remix) – 07:01 Hollywood (Deepsky's Home Sweet Home Vocal Remix) – 07:34 Hollywood (Calderone & Quayle Glam Mix) – 09:22
Teledysk Reżyserem teledysku do piosenki "Hollywood" jest Jean Baptiste-Mondino, który wyreżyserował także poprzednie klipy Madonny do utworów "Justify My Love", "Human Nature" oraz "Don’t Tell Me". Klip został nakręcony 2 i 3 czerwca 2003 roku w Universal Studios w Universal City (Kalifornia). Jego premiera odbyła się 23 czerwca 2003 na kanale VH1. Madonna występuje w nim w kilku wcieleniach. W jednej ze scen artystka ma na sobie biżuterię należącą kiedyś do Mae West wartą 20 mln $. Prawie we wszystkich ujęciach artystka ma na głowie peruki.
Wkrótce po premierze teledysku Madonna została oskarżona o plagiat przez syna nieżyjącego fotografa Guya Bourdina, bowiem niektóre ujęcia z wideoklipu do złudzenia przypominały zdjęcia wykonane przez fotografa.