"Hollywood" fue publicada como sencillo en el momento en el que varias estaciones de radios americanas se negaban a transmitir las últimas canciones de Madonna, debido a la crítica y el rechazo de la Invasión de Iraq en 2003, lo que ocasionó el mal posicionamiento en las listas de Estados Unidos.