Track Listings and Formats
- European CD card sleeve single
- "Nothing Fails" – 3:46
- "Nothing Fails" – 8:24
- European CD single
- "Nothing Fails" – 3:46
- "Nothing Fails" – 8:24
- "Nothing Fails" – 7:29
- "Nothing Fails" – 6:44
- European / Australian / US CD maxi-single
- "Nothing Fails" – 8:24
- "Nothing Fails" – 6:44
- "Nothing Fails" – 7:29
- "Nothing Fails" – 7:45
- "Nothing Fails" – 7:28
- "Nobody Knows Me" – 8:07
- "Nobody Knows Me" – 8:45
- "Nobody Knows Me" – 5:26
- "Nothing Fails" / "Love Profusion" European CD single
- "Nothing Fails" – 3:46
- "Love Profusion" – 3:48
- "Love Profusion" – 7:01
|
- US 12" promo vinyl
- A1 "Nothing Fails" – 8:24
- B1 "Nothing Fails" – 6:44
- B2 "Nothing Fails" – 7:45
- US 12" promo vinyl
- "Nothing Fails" – 8:36
- US / German promo CD
- "Nothing Fails" – 3:46
- "Nothing Fails" – 3:59
- US promo 2 x 12" vinyl
- A1 "Nothing Fails" – 7:38
- A2 "Nothing Fails" – 6:44
- B1 "Nothing Fails" – 7:29
- B2 "Nothing Fails" – 7:28
- C1 "Nothing Fails" – 7:45
- C2 "Nobody Knows Me" – 5:26
- D1 "Nobody Knows Me" – 4:44
- D2 "Nothing Fails" – 8:36
|