En 2003, Madonna publicó el video de «American Life» declarando ser un mensaje de antiguerra y también una crítica a George W. Bush. El clip fue filmado antes de la invasión de Irak, por lo que una vez iniciada la guerra, la artista retiró el vídeo y lanzó otra versión por respeto a las tropas norteamericanas y británicas en la región. Shakira criticó a la cantante por retirarlo y le dijo al diario británico "The Sun": «Esperaba que (Madonna) tuviera más agallas. La buena música pop siempre es política en tiempos de crisis». Al final del clip original, la artista lanza una granada contra un doble de Bush. En la otra versión, el doble de Bush recoge un encendedor y lo usa para encenderle el cigarrillo a un hombre parecido a Saddam Hussein. Incluso después de los cambios, Madonna estaba preocupada porque el vídeo fuese mal interpretado como antiamericano o antimilitar. En una entrevista con "The Advocate", le comentó a la revista orientada a la audiencia LGBT: «Deseo que el presidente Bush gaste menos dinero en armas y más dinero en financiar la investigación para encontrar una cura para el sida». En 2004, Madonna dio comienzo a su gira mundial llamada Re-Invention Tour, donde criticó en sus conciertos la invasión en Irak. Tras finalizar la gira en ese mismo año, pidió la retirada de las tropas estadounidense en la zona y dijo: «Simplemente no quiero seguir viendo tropas estadounidenses en Irak... En estos momentos lo que siento es que deberíamos salir de allí».