"Hollywood" se convirtió en el primer sencillo de Madonna en no entrar en el Billboard Hot 100 desde su primera aparición en la lista veinte años atrás con su sencillo "Holiday", lo que se puede traducir como un fracaso en los Estados Unidos pero no en el resto del mundo donde debutó en el puesto número dos en el Reino Unido, el tercer top 5 consecutivo que ha tenido en ese país.