"American Life" có hai video ca nhạc khác nhau được phát hành, đều do Jonas Åkerlund làm đạo diễn. Video đầu tiên mang bối cảnh một buổi diễn thời trang với chủ đề quân đội, đã gây nên nhiều tranh cãi vì tính chất chính trị, chủng tộc, bạo lực và quan điểm tôn giáo của nó, dẫn đến việc Madonna phải lên tiếng giải thích nội dung ý tưởng của nó. Sau khi cuộc tấn công xâm lược Iraq bắt đầu, Madonna phải hủy bỏ việc phát hành video gốc, vì tình hình chính trị căng thẳng lúc bấy giờ, và phát hành một phiên bản khác, trong đó cô hát dưới phông nền đang chạy quốc kỳ của các quốc gia khắp thế giới. Bài hát đã được thể hiện trong buổi diễn tiếp thị nhỏ American Life Promo Tour (2003) cũng như chuyến lưu diễn Re-Invention World Tour (2004).