Several remixes of "Hollywood", done by DJs such as Jacques Lu Cont, The Micronauts, Paul Oakenfold, Deepsky and Victor Calderone, were included on physical releases of the single around the world.

It also reached the top ten in Canada, Finland, Italy, Romania and number two in the United Kingdom and Spain on the commercial charts.

In August 2003, Madonna opened the MTV Video Music Awards performing a medley of "Like a Virgin" and "Hollywood" with Britney Spears, Christina Aguilera and Missy Elliott.

When Madonna started working on her ninth studio album, the cultural mood of America was bleak and paranoid after the September 11 attacks.

[4] In the VH1 special Madonna Speaks, the artist further clarified that the theme behind "Hollywood", as well as "American Life" and "I'm So Stupid" from the album, was about her "wanting to shout from the rooftops that we have all been living in a dream.

[6] Warner Bros. Records hastily wanted to save the album from dropping off the charts, and decided to release "Hollywood", believing the song had commercial potential.

[7] The recording sessions for American Life started in late 2001, then was put on hold as Madonna filmed Swept Away in Malta and starred in the West End play Up for Grabs.

Ken Micallef of Electronic Musician described it as "a clubby disco beat underpin[ning] a mammoth bass line with freaky percussion, queasy arcing tones and madly treated vocals.

[16] During the final sequence, Madonna's singing is slowly morphed lower in pitch into a distorted, robotic voice and she raps, with the repeated phrase "Push the button".

[19] Alexis Petridis of The Guardian noted Madonna's vocals in the song are "high-pitched [to sound like a] little-girl", with the intention of "[underlying] the notion of innocence lost".

[20] Several remixes of "Hollywood", done by DJs such as Jacques Lu Cont, The Micronauts, Paul Oakenfold, Deepsky and Victor Calderone, were included on physical releases of the single around the world.

Rob Walker of Slate considered the video "interesting because Madonna has always been praised as much for her ability to market herself as for her actual talent as a singer and performer".

"[26] A parody of the commercial which satirized at Madonna's age was featured on the ninth season of MADtv & the 2003 French & Saunders Christmas special.

[29][30] Madonna's publicist Liz Rosenberg confirmed that this did not mean the singer would collaborate with Vasquez in the future since the commissioning of the remix was just a "personal favor" for Versace.

[31] Dimitri Ebrlich of Vibe magazine gave a positive review for the song, describing it as "disarmingly self-deprecatory as it reflects on people's desperate attempts to make it in America's glamor industry", writing that it was a perfect fit for American Life.

[14] Jude Adam of Third Way magazine gave the song a positive review, considering it as "quirky, sunny, and sweet in perfect measures.

[35] Another positive review by J. J. Evans from Naperville Sun described "Hollywood" as a track which best exemplifies Madonna's "silly way of writing" but felt that it worked in this case.

[37] Chuck Arnold from Entertainment Weekly found it ironic that Madonna was singing about Hollywood, given all her failed attempts at a successful movie career.

[6] He panned Ahmadzaï's limited electronic production and Madonna's excessive usage of acoustic guitar on the track, along with "whiney, preachy lyrics".

[6] Writing for The Sydney Morning Herald, Bernard Zuel called Ahmadzaï a "one-trick pony" for his production, but felt he pulled it off "on the groove-rich 'Hollywood'".

[42] Writing for The Guardian, Jude Rogers praised its "fantastic Roland bassline and reflective sun-dappled guitar", placing the song at number 47 on her ranking of Madonna's singles, in honor of her 60th birthday.

"[58] Arianne Phillips created the costumes for the video and she described Madonna's looks as an homage to old Hollywood glamour, while trying to be literal as well as conceptual.

[60] The first day of shooting took place on June 2, 2003, and the scenes shot included the wall-of-mirrors, the massage, the botox injection and the ballet dancing sequences.

According to Dustin Robertson, editor of the "Hollywood" video, the sequences featuring Madonna in a red dress staring into a mirror are the ones which were pointed by Bourdin's estate in the lawsuit.

The details presented in the lawsuit read as: "Factors such as composition, background, wardrobe, lighting, narrative, camera angle, decor, and objects depicted are strikingly similar ...

Bourdin's lawyer, John Koegel, said the parties reached a "very, very successful settlement", adding that terms of the deal did not allow him to discuss exact dollar amounts.

[67] On August 28, 2003, Madonna opened the MTV Video Music Awards performing a medley of "Like a Virgin" and "Hollywood" with Britney Spears, Christina Aguilera, and Missy Elliott.

[69] Madonna then emerged from the cake wearing a black coat and hat and started singing "Hollywood" before proceeding to kiss Spears and Aguilera on the lips.

Nekesa Mumbi Moody from Associated Press deduced "Twenty years after the first MTV Video Music Awards, and not much has changed — Madonna still makes jaws drop and cheeks blush.

[77] In Madonna's 2004 Re-Invention World Tour, a remix interlude of "Hollywood" featured a breakdancer, a firedancer, a bellydancer, a tapdancer, and a skateboarder.