Po wydaniu poprzedniego albumu studyjnego Tell Me You Love Me w 2017 roku, Lovato przerwała karierę po hospitalizacji w 2018 roku i leczeniu z powodu przedawkowania narkotyków. W maju 2019 roku, piosenkarka ujawniła w wywiadzie, że podpisała umowę z nowym menedżerem, Scooterem Braunem. W styczniu 2020 roku podczas 62. ceremonii rozdania nagród Grammy zaprezentowała pierwszy utwór z płyty zatytułowany „Anyone”. Początkowo premiera "Dancing with the Devil... the Art of Starting Over" planowana była na rok 2020, jednak pandemia COVID-19 spowodowała przesunięcie premiery na kwiecień 2021 roku. 4 lutego miała swoją premierę kolaboracja Lovato z australijskim piosenkarzem Samem Fischerem pt. „What Other People Say”.