Aunque la canción falló en entrar en el Hot 100, "Hollywood" logró posicionarse en el "top" 20 de la mayoría de las listas internacionales, en Reino Unido alcanzó el puesto nº2 (pero cayó al puesto 15 en la segunda semana).