Aunque "Against All Odds" fue promocionada como parte del álbum de Carey "Rainbow" en Estados Unidos, no fue lanzada como sencillo comercial o de radio en ese país.