Dancing with the Devil... the Art of Starting Over

Fue grabado junto con una serie documental de YouTube Originals, titulada Demi Lovato: Dancing with the Devil, que documenta su recuperación y auto-descubrimiento.

[1]​ Varias versiones del álbum estuvieron disponibles, incluidas portadas alternativas, paquetes y una edición exclusiva de Target con pistas adicionales.

Cuenta con cuatro sencillos: «Anyone», «What Other People Say», «Dancing with the Devil» y «Met Him Last Night».

Lovato afirmó que decidió tomarse su tiempo y esperar al momento adecuado para publicar nuevo material.

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.