Bourdin wytoczył Madonnie proces, który zakończył się porozumieniem, na mocy którego piosenkarka wypłaciła mu 600,000 $.
Istnieje alternatywna wersja teledysku, wyreżyserowana przez Dustina Robertsona do remiksu "The Aviddiva Remix". Zawiera ona ujęcia z wersji Baptiste-Mondino, ostatecznie niewykorzystane w pierwowzorze wideoklipu.
Ciekawostki W jednej ze scen teledysku Madonna ma na sobie biżuterię należącą kiedyś do amerykańskiej aktorki Mae West, która warta jest ponad 20 mln $. Piosenka Hollywood rzadko była puszczana w amerykańskich rozgłośniach radiowych. Wizerunek Madonny pogorszył się po tym jak "obraziła" amerykanów utworem i płytą American Life. Wtedy też bojkotowano wszystkie kolejne single tego albumu. W 2003 roku Madonna nagrała remiks piosenki Into The Groove i Hollywood na potrzeby kampanii promocyjnej dla firmy odzieżowej GAP. Remiks zatytułowany Into The Groove Hollywood swoim rapem wsparła Missy Elliott. Obie artystki wystąpiły również w specjalnej reklamie, w której użyto piosenki. Otrzymała ona jednak negatywne recenzje krytyków.