Jabarkan Latar Belakang dan Perkembangan dari Dancing with the Devil... the Art of Starting Over

Menyusul perilisan album studio Lovato yang sebelumnya, Tell Me You Love Me (2017), ia mengambil jeda dari karirnya setelah dirawat di rumah sakit tahun 2018 dan perawatan selanjutnya karena overdosis. Pada Mei 2019, Lovato mengungkapkan bahwa ia telah menandatangani kontrak dengan manajer baru, Scooter Braun, dan mengonfirmasi kepada Teen Vogue pada November bahwa musik baru akan datang, dengan menyatakan "Saya tidak mengatakan kapan — sekarang saya hanya memberi info. Penting untuk diingat bahwa saya sangat berhati-hati kali ini untuk melompat kembali ke beberapa hal. Saya benar-benar memutuskan untuk meluangkan waktu saya dengan hal-hal tertentu. Ketika waktunya tepat, saya akan merilisnya. Saya sangat ingin merilis musik baru... tapi semuanya pada waktunya." Lovato membuat penampilan musik pertamanya sejak hiatus dengan penampilan lagu "Anyone" di Grammy Awards ke-62 pada Januari 2020. Sepanjang tahun 2020, Lovato merilis single solo termasuk "I Love Me" dan "Still Have Me" serta kolaborasi "I'm Ready" dengan Sam Smith dan "OK Not to Be OK" dengan Marshmello. Lovato juga merilis "Commander in Chief" sebagai balada politik menjelang pemilihan presiden 2020. Direncanakan untuk rilis pada tahun 2020, album studio ke tujuh Lovato di tunda karena Pandemi Covid-19.

Rilisan musik pertama Lovato pada tahun 2021 adalah singel "What Other People Say" bekerja sama dengan penyanyi asal Australia, Sam Fischer. Perilisan dan judul Dancing with the Devil... the Art of Starting Over selanjutnya diumumkan pada 16 Maret 2021. Lovato menjelaskan bahwa judul aslinya hanya The Art of Starting Over, tetapi ia kemudian memutuskan untuk memberikannya gelar ganda. untuk mencerminkan pentingnya "lagu pembuka yang lebih gelap" di album. Saat streaming langsung di aplikasi obrolan audio Clubhouse, Lovato menjelaskan tentang album tersebut, "Jika anda mendengarkannya lagu demi lagu, jika anda mengikuti daftar lagunya, album ini sebenarnya seperti soundtrack tidak resmi untuk film dokumenter tersebut. Karena itu benar-benar mengikuti kehidupan saya selama beberapa tahun terakhir. Ketika kami menelusuri daftar lagu dan memetakan bagaimana hal itu bertepatan dengan kisah hidup saya, masuk akal untuk menambahkan hal-hal yang lebih emosional di awal dan kemudian beralih ke 'Art of Starting Over'". Lovato juga mengungkapkan tiga kolaborasi dengan artis wanita di album: Ariana Grande, Saweetie dan Noah Cyrus.

Sebuah situs web promosi diluncurkan untuk album ini, di mana sampul dan tautan pra-save dirilis pada 16 Maret 2021. Album ini berfungsi sebagai bagian pendamping Demi Lovato: Dancing with the Devil, serial dokumen YouTube Originals yang mulai dirilis pada 23 Maret 2021. Kedua proyek tersebut berfokus pada overdosis Lovato pada 2018, sambil juga mengeksplorasi kehidupan dan jalan Lovato menuju penyembuhan sejak saat itu.