«Nothing Fails» — третий сингл американской певицы Мадонны из её девятого студийного альбома American Life (2003), выпущенный 21 ноября 2003 года на лейбле Maverick Records. У песни было небольшое промо и не имеется музыкального видео. Песня была выпущена на A-side финального сингла «Love Profusion» в некоторых странах Европы, а также на B-side сингла на рынках в Британии и Австралии.
Песня начиналась как сотрудничество между Guy Sigsworth и певицей Jem пока она работала на её дебютным альбомом. Через 2 дня работы в студии песня «Silly Thing» была написана, которая позже стала называться «Nothing Fails». Первоначально, Sigsworth планировал посвятить песню его жене. Он сказал: Я никогда не писал песен о любви, но я решил написать её для неё. У меня никогда не было проблем со взаимопониманием с ней, там не было много грусти. Но я захотел написать что-то наивное и честное. Позже, песню предложили Мадонне, которая полюбила её и взяла себе и изменила часть песни. Jem сказала о песне: «Когда я закончила слушать финальную песню, это было самым большим опытом. Ведь не каждый день ты слушаешь пение Мадонны и мелодии, которые ты поешь в диктофон в 2 часа утра! Я по настоящему восхищалась ею за её увлеченность во все, что она делает. Песня звучит прекрасно.»
Лондонское сообщество хора госпела, привел Ники Браун, для записи бэк-вокала для песни и исполнила песню с хором во время MTV American Life Special. Официального видео на песню нет.
Реакция критиков на песню была в целом позитивная. Entertainment Weekly назвал её «Любящей» и назвад среди других песен в альбоме «Чертовски освежающей и шокирующее искренней». Alex Petridis из The Guardian похвалил хоровой финал, который E!Online назвал «теплым» и «грубоватым». Slant Magazine отметил этот момент величественный на альбоме. Впрочем, Stylus Magazine негативно сравнил с песней «Like a Prayer», назвав её «левой-рукой осуждения религии» и добавил о том, что это «та же старая песня через 10 лет спустя, но урезанная.» Stephen Thompson из The A. V. Club считает эту песню «эмоционально резонансной», на характеризует вступление хора как «надоедливым»
У «Nothing Fails» был не значительный успех в чартах, но он не совпадал с успехом предыдущего сингла с альбома American Life в Европе, попала в топ 20 в некоторых странах. В Канаде, песня попала в топ 10. Это был танцевальных хит в США и занял первое место в Billboard Hot Dance/Club. В Великобритании, она осталась не выпущенной в качестве сингла и была включена в Радио Версию «Love Profusion». В Австралии, Warner выпустил Maxi CD, 2-м треком CD сингла «Love Profusion» и в «Remixed & Retwisted» EP в тот же день, в Декабре 2003, в то время как «Love Profusion» попала в ARIA singles chart под номер 25, обоим: «Nothing Fails» и «Remixed & Retwisted» не смогли попасть в ARIA albums chart. Однако, они появились ARIA Dance Album chart под номером 5 «Remixed & Retwisted», и под номером 6 «Nothing Fails»