«Strong Enough» fue lanzada como segundo sencillo del vigésimo tercer álbum de estudio de Cher, "Believe", de 1998.