Tras el lanzamiento de Tell Me You Love Me en 2017, Lovato se embarcó en una gira mundial que duró hasta julio del 2018, mes en el que tuvo una hospitalización a causa de una sobredosis de droga. En consecuencia, su carrera musical se vio pausada por un lapso de tiempo. En mayo de 2019, Lovato decidió firmar un contrato con el mánager Scooter Braun,^[2]​ al mismo tiempo que afirmaba a la revista Teen Vogue que lanzaría música en noviembre de ese mismo año, hecho que no sucedió. Lovato afirmó que decidió tomarse su tiempo y esperar al momento adecuado para publicar nuevo material.^[3]​

Durante una transmisión en vivo en la aplicación de conversaciones de audio Clubhouse, Lovato explicó sobre el álbum: «Si lo escuchas pista por pista, si sigues la lista de canciones, es como la banda sonora no oficial del documental. Porque realmente sigue mi vida durante los últimos dos años. Cuando revisamos la lista de canciones y mapeamos cómo coincidía con la historia de mi vida, tenía sentido agregar las cosas más emocionales al principio y luego hacer la transición a 'El arte de comenzar de nuevo'».^[1]​ Se lanzó un sitio web promocional para el álbum, artofstartingover.com, donde se publicó la portada y un enlace para preguardarlo el 16 de marzo de 2021.^[4]​

Demi estrenó el 23 de marzo de 2021, mediante YouTube,^[5]​ una docuserie llamada Demi Lovato: Dancing with the Devil. En dicho audiovisual, relata cómo vivió y superó su sobredosis, a la par que muestra el proceso creativo del álbum.^[6]​ Lovato también reveló tres colaboraciones con artistas femeninas en el álbum, incluida Ariana Grande,^[7]​ Saweetie y Noah Cyrus, además de sumar What Other People Say con Sam Fischer.^[8]​

Dancing with the Devil... the Art of Starting Over recibió críticas positivas de parte de la crítica especializada, alcanzando un total de 73 puntos de 100 en el sitio Metacritic en base a 13 reseñas de distintos medios digitales, lo que indica "críticas generalmente favorables".^[16]​

En críticas positivas, Robin Murray de Clash elogió a Dancing with the Devil... the Art of Starting Over como "un viaje ambicioso y enormemente revelador hacia la redención del pop", y elogió la combinación de oscuridad con ligereza. Señaló que el álbum, después de las primeras tres pistas, avanza en una dirección más edificante.^[17]​ Jeffrey Davies de PopMatters describió el álbum como "Demi Lovato como nunca antes habíamos escuchado". Agregó que la cantante es "atrevida y despreocupada", que "se toma en serio su identidad y personalidad" y elogió la libertad creativa que muestra.^[18]​ Al otorgarle al álbum una puntuación perfecta, Neil McCormick de The Daily Telegraph elogió al álbum, llamándolo "el artefacto pop contemporáneo perfecto" que mezcla baladas íntimas con temas de discoteca optimistas, y admiró la progresión de sus canciones.^[19]​ Nick Levine de NME escribió que el álbum es la "declaración artística definitiva hasta la fecha" de Lovato, describiendo además el disco como "musicalmente variado y líricamente sin adornos: un álbum de 'tómame como soy' que se atasca hasta cierto punto", recordando Missundaztood, el álbum de 2001 de Pink.

Para la promoción de álbum fueron lanzados los sencillos What Other People Say y Dancing With the Devil, el primero en colaboración con Sam Fischer, lanzado el 4 de febrero de 2021, el segundo el 26 de marzo de 2021, un día después de haber liberado el documental Demi Lovato: Dancing with the Devil.