“Nothing Fails”, o terceiro single de American Life, era originalmente uma demo chamada “Silly Thing”, da cantora galesa Jem. Após aceitar a música, Madonna alterou um pouco sua letra, mudou seu título e a regravou para American Life. Através do Facebook, Jem comentou:

Eu escrevi essa canção (originalmente chamada ‘Silly Thing’) para uma faixa de apoio oferecida a mim por Guy Sigsworth, ele já havia escrito o primeiro verso. Eu não tinha contrato com gravadora, nenhum dinheiro, pulava de sofá em sofá em Londres, às vezes voltando para a casa da minha mãe, isso tudo por semanas. Nessa época em específico eu dormia num colchão no apartamento de meu irmão. Nós gravamos a demo no dia seguinte, era verão de 2001. Mal sabia eu que em 2003 ela seria adaptada, gravada e lançada por Madonna, antes mesmo de eu conseguir uma gravadora.