"Hollywood" received mixed reviews from
music critics. Michael Paoletta from
Billboard described the song as "punky" and compared it to "
Ray of Light" (1998). 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. Jude Adam of
Third Way magazine gave the song a positive review, considering it as "quirky, sunny, and sweet in perfect measures." Stephen Thompson of
The A.V. Club considered the song as "actually catchy". Alexis Petridis of
The Guardian noted that Madonna divulges in the song that not everyone who wants to make it in the movies succeeds. Dennis Ferrera from
Out, while interviewing Madonna for her 2005 album
Confessions on a Dance Floor, described the song as a "killer single". 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. Chris Heath from
Yahoo! Music commented that "'Hollywood' breaks free of its inferior siblings to strike out as a sexy sliver of dance pop that's as good as anything on
Music". Chuck Arnold from
Entertainment Weekly found it ironic that Madonna was singing about Hollywood, given all her failed attempts at a successful movie career. Nonetheless, he concluded that "with its sweet guitar picking, this
American Life single shines its light wherever you are". Ian Youngs of
BBC News noted that the song was another diatribe about fame and how difficult it is being in the public eye. Ed Howard from
Stylus Magazine commented that barring Madonna's rapping, "Hollywood" is at least engaging. Sal Cinquemani of
Slant Magazine thought "following up 'American Life' with 'Hollywood' was nearly as ballsy" due to its lyrical content. Michael Hubbard of
musicOMH commented that everything rhymes with "Hollywood", and after commented the song would be better without these lazy lyrics, adding "[The song] has the name Madonna on it so it will sell, but it's hardly vintage stuff. Time for some musical reinvention to go with the incessant changes of image." Ben Wener from
The Beaver County Times condemned the track as a "knowingly hypocritical attack on Hollywood". 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. == Chart performance ==