"Hollywood" fracasó como single al no entrar en la lista Billboard Hot 100 de Estados Unidos, convirtiéndose en el primer sencillo de Madonna desde "Holiday" que no logra entrar en esta lista.