"American Life" fue lanzada desde un principio como descarga digital, convirtiéndose en el primer sencillo de Madonna en aparecer disponible en este formato.