En Los Ángeles, Gloria se encontró por primera vez con los productores, que le preguntaron qué tipo de canciones prefería cantar. “Que tengan buenas melodías, buena lírica, básicamente canciones que lleguen al corazón de la gente”, contestó la artista. Perren y Ferakis se miraron y supieron que estaban ante la intérprete que buscaban hacía dos años. Le escribieron la letra en una hoja y Gloria quedó tan impactada que no podía creer que fuera a ser el lado b, menos aún cuando escuchó la grabación. Todos en Polydor pensaban como ella, pero nadie se iba a animar a contradecir las órdenes del presidente, y por más que trataron de persuadirlo, se salió con la suya.

“Substitute” se lanzó el 23 de octubre de 1978 y no llegó ni al top 100. Pero ni Gaynor ni los autores se hicieron problemas. Sabían que la historia pasaba por otro lado. La cantante le acercó el simple a un amigo DJ de la discoteca Studio 54, y le dijo que fuera directo a “I will survive”. La noche explotaba cada vez que lo ponía, la gente empezó a pedirlo en las radios y en marzo de 1979, el tope del ranking reflejaba lo que se escuchaba por todo Estados Unidos.

El clip de difusión se filmó en la disco Xenon de Nueva York, y lejos de la parafernalia que caracterizaba a la música disco, mostraba una producción escueta que no hacía otra cosa que ensalzar la canción. Un fondo negro, un par de reflectores, y Gloria en primer plano llevan el pulso de la historia. Como único elemento extra, la patinadora Sheila Reid-Pender de las Village Wizards de Harlem realiza unas figuras sobre la pista. Como dato de color, no se cruzó con la intérprete durante la grabación y se conocieron recién en 2014.