Jabarkan Komposisi dari Dancing with the Devil... the Art of Starting Over

Umumnya album ini bergenre sebagai rekaman pop, Dancing with the Devil... the Art of Starting Over juga mencakup elemen Pop rock, country pop , folk-pop dan R&B. Pada acara perdana untuk film dokumenter Lovato, ia menggambarkan album ini sebagai "proyek paling kohesif"nya yang pernah dibuat. Lovato menggambarkan lagu-lagu dalam album ini sebagai perpaduan genre, termasuk R&B, country dan pop. Vulture mereferensikan lagu-lagu rock di album, menggambarkan "Lonely People" dan "Melon Cake" sebagai "pop-rock anthem '80-an", sementara "The Art of Starting Over" dan "The Kind of Lover I Am" sebagai "yacht rock". "My Girlfriends Are My Boyfriend" dan "Met Him Last Night" digambarkan memiliki gaya R&B kontemporer. Terakhir, beberapa lagu di album, seperti "15 Minutes", "The Way You Don't Look At Me" dan "What Other People Say" digambarkan sebagai "pop-country" dan "folk-pop" dengan instrumen yang digerakkan oleh gitar. Tiga lagu pertama Dancing with the Devil... the Art of Starting Over terdaftar sebagai "Pendahuluan", dan terdiri dari "balada kekuatan yang mencatat hari-hari tergelap Lovato" sebelum beralih ke pemulihannya.