El 11 de mayo de 2021, Max subió un avance de la canción en sus redes sociales.^[1]​^[2]​ El 3 de junio de 2021, anunció la fecha de lanzamiento de la canción junto con la portada.^[3]​^[4]​ La portada muestra a Max sobre un fondo con textura de agua con el rímel corrido por haber llorado.^[5]​ Antes del lanzamiento de la canción, Max aclaró que «EveryTime I Cry» sería una continuación de su álbum de estudio debut Heaven & Hell en Twitter.^[6]​ La canción fue lanzada el 8 de junio de 2021,^[7]​ que fue acompañado por un video con su respetiva letra en YouTube.^[8]​ La canción fue escrita por Max, Caroline Pennell, Lauren Aquilina, Cirkut y Sean Myer y producida por estos dos últimos.^[9]​

«EveryTime I Cry» es una canción de house^[10]​ y electropop.^[11]​^[12]​ Abre con sintentizadores^[13]​ y usa un piano.^[10]​ El coro contiene elementos de house^[14]​ y llega a un clímax en un «ritmo maravilloso».^[13]​ La letra de la canción describe el impacto del empoderamiento de las mujeres durante situaciones difíciles,^[15]​^[16]​ que, en consecuencia, permite a una persona confrontar valientemente sus emociones.^[14]​

Escribiendo para BroadwayWorld, Sarah Jae Leiber reconoció que «EveryTime I Cry» es «un éxito indiscutible de verano» y una «pista llena de adrenalina», y opinó que es «pura perfección electropop».^[11]​ Carolyn Droke de Uproxx describió la canción como «electrizante».^[13]​ Al escribir para The New York Times, Jon Caramanica lo comparó positivamente con la discografía de Dua Lipa.^[17]​ Shaad D'Souza de Paper describió la canción como un «banger indudablemente edificante» y la comparó positivamente con la canción de Max de 2020 «My Head & My Heart».^[18]​

El 1 de julio de 2021, Max publicó un adelanto de la grabación del video musical de «EveryTime I Cry» en sus cuentas de redes sociales.^[19]​^[20]​ El 22 de julio de 2021, se publicó un adelanto del video musical con su fecha de lanzamiento.^[21]​ El video musical se lanzó el 23 de julio de 2021 y fue codirigido por Max y Charlotte Rutherford.^[22]​ Max mencionó en un comunicado de prensa que «este video demuestra el poder dentro de la vulnerabilidad» y que «quería contar una historia en la que el espectador [la] viera convertir la debilidad en fuerza».^[23]​

El video empieza como Max, golpeada y magullada, despertándose en un paisaje desolado y desértico. Después de levantarse, empieza a llorar, y mientras las lágrimas caen al suelo, el paisaje se empieza a llenar de agua hasta que se forma un océano. Después, se ve a Max como una hada sentada en un árbol que se encuentra en una cascada sobre las nubes mientras que mariposas vuelan alrededor de ella. A lo largo del video, se ve a Max posando detrás de una gran telaraña y bailando sobre nenúfares en un vestido color granate. También se ven escenas donde se muestra la vida creada por las lágrimas de Max.^[23]​

Escribiendo para Uproxx, Rachel Brodsky comparó las imágenes generadas por computadora (CGI) de los visuales con los videos musicales de la canción de 1995 de TLC «Waterfalls» y la canción de 2001 de Shakira «Whenever, Wherever».^[24]​

Créditos adaptados de Tidal.^[9]​

• Amanda Ava Koci – voz, composición
• Henry Walter – producción, instrumentos, programación, composición
• Sean Myer – producción
• John Hanes – ingeniería
• Chris Gehringer – masterización
• Serban Ghenea – mezcla
• Caroline Pennell – composición
• Lauren Aquilina – composición