==Track listings and formats==*EU CD single# "Nothing Fails" (Radio Edit) – 3:46# "Nothing Fails" (Peter Rauhofer's Classic House Mix) – 8:24*EU Maxi-CD# "Nothing Fails" (Radio Edit) – 3:46# "Nothing Fails" (Peter Rauhofer's Classic House Mix) – 8:24# "Nothing Fails" (Tracy Young's Underground Mix) – 7:29# "Nothing Fails" (Nevins Big Room Rock Mix) – 6:44*European / Australian / US CD maxi-single# "Nothing Fails" (Peter Rauhofer's Classic House Mix) – 8:24# "Nothing Fails" (Nevins Big Room Rock Mix) – 6:44# "Nothing Fails" (Tracy Young's Underground Mix) – 7:29# "Nothing Fails" (Nevins Global Dub) – 7:45# "Nothing Fails" (Jackie's In Love In The Club Mix) – 7:28# "Nobody Knows Me" (Peter Rauhofer's Private Life Mix Part 1) – 8:07# "Nobody Knows Me" (Above & Beyond 12" Mix) – 8:45# "Nobody Knows Me" (Mount Sims Italo Kiss Mix) – 5:26*Nothing Fails/Love Profusion European CD single# "Nothing Fails" (Radio Edit) – 3:46# "Love Profusion" (Album Version) – 3:38# "Love Profusion" (The Passengerz Club) – 7:01*US 12" promo vinyl# A1 "Nothing Fails" (Peter Rauhofer's Classic House Mix) – 8:24# B1 "Nothing Fails" (Nevins Big Room Rock Mix) – 6:44# B2 "Nothing Fails" (Nevins Global Dub) – 7:45*US 12" promo vinyl# "Nothing Fails" (Peter Rauhofer's Lost In Space Mix) – 8:36*US / German promo CD single# "Nothing Fails" (Radio Edit) – 3:46# "Nothing Fails" (Radio Remix) – 3:59*US promo 2 x 12" vinyl# A1 "Nothing Fails" (Peter Rauhofer's Classic House Mix) – 7:38# A2 "Nothing Fails" (Nevins Big Room Rock Mix) – 6:44# B1 "Nothing Fails" (Tracy Young's Underground Mix) – 7:29# B2 "Nothing Fails" (Jackie's In Love In The Club Mix) – 7:28# C1 "Nothing Fails" (Nevins Global Dub) – 7:45# C2 "Nobody Knows Me" (Mount Sims Italo Kiss Mix) – 5:26# D1 "Nobody Knows Me" (Mount Sims Old School Mix) – 4:44# D2 "Nothing Fails" (Tracy Young's Underground Dub) – 8:36==Credits and personnel==* Madonna – lead vocals, songwriting, producer* Mirwais Ahmadzaï – guitar, producer, programming* Stuart Price – piano* Guy Sigsworth – songwriting* Jem Griffiths – songwriting* Mark "Spike" Stent – production, audio mixing* London Community Gospel Choir – choir arrangement* Michael Colombier – string arrangement* Tim Young – audio masteringCredits for "Nothing Fails" are adapted from "American Life" liner notes.
Однако, они появились ARIA Dance Album chart под номер 5 «Remixed & Revisited», и под номером 6 «Nothing Fails»Европейский CD single (5439-16500-2)* «Nothing Fails» (Radio Edit) — 3:46* «Nothing Fails» (Peter Rauhofer’s Classic House Mix) — 8:24Европейский CD (9362-42690-2)# «Nothing Fails» (Radio Edit) — 3:46# «Nothing Fails» (Peter Rauhofer’s Classic House Mix) — 8:24# «Nothing Fails» (Tracy Young’s Underground Mix) — 7:29# «Nothing Fails» (Nevins Big Room Rock Mix) — 6:44Европейский/ Австралийский / США CD maxi-single (9362-42682-2)# «Nothing Fails» (Peter Rauhofer’s Classic House Mix) — 8:24# «Nothing Fails» (Nevins Big Room Rock Mix) — 6:44# «Nothing Fails» (Tracy Young’s Underground Mix) — 7:29# «Nothing Fails» (Nevins Global Dub) — 7:45# «Nothing Fails» (Jackie’s In Love In The Club Mix) — 7:28# «Nobody Knows Me» (Peter Rauhofer’s Private Life Part 1) — 8:07# «Nobody Knows Me» (Above & Beyond 12" Mix) — 8:45# «Nobody Knows Me» (Mount Sims Italo Kiss Mix) — 5:26«Nothing Fails» / «Love Profusion» European CD single (9362-42697-2)* «Nothing Fails» (Radio Edit) — 3:46* «Love Profusion» (Album Version) — 3:48* «Love Profusion» (The Passengerz Club) — 7:01США «12» ghjvj-dbybk(PRO-A-101232)* A1 «Nothing Fails» (Peter Rauhofer’s Classic House Mix) — 8:24* B1 «Nothing Fails» (Nevins Big Room Rock Mix) — 6:44* B2 «Nothing Fails» (Nevins Global Dub) — 7:45* US 12" promo vinyl (PRO-A-101245)* «Nothing Fails» (Peter Rauhofer’s Lost In Space Mix) — 8:36США_/ Немецкий промо CD (PRO-CDR-101230 / PR 04322)# «Nothing Fails» (Radio Edit) — 3:46# «Nothing Fails» (Nevins Mix) — 3:59США промo 2 x 12" vinyl (9362-42682-0)* A1 «Nothing Fails» (Peter Rauhofer’s Classic House Mix) — 7:38* A2 «Nothing Fails» (Nevins Big Room Rock Mix) — 6:44* B1 «Nothing Fails» (Tracy Young’s Underground Mix) — 7:29* B2 «Nothing Fails» (Jackie’s In Love In The Club Mix) — 7:28* C1 «Nothing Fails» (Nevins Global Dub) — 7:45* C2 «Nobody Knows Me» (Mount Sims Italo Kiss Mix) — 5:26* D1 «Nobody Knows Me» (Mount Sims Old School Mix) — 4:44* D2 «Nothing Fails» (Tracy Young’s Underground Dub) — 8:36* Album Version (4:48)* Radio Edit (3:46)* Radio Remix (3:59)* Peter Rauhofer’s Classic House Mix (8:24)* Peter Rauhofer’s Lost In Space Mix (8:37) (Bonus track on the 'Love Profusion' USA CD Maxi Single)* Nevins Mix (4:00) (featured on Remixed & Revisited as simply «Nevins Mix»)* Nevins Big Room Rock Mix (6:44)* Nevins Global Dub (7:45)* Tracy Young’s Underground Mix (7:29)* Tracy Young’s Underground Dub (8:36)* Jackie’s In Love In The Club Mix (7:28)