section_heading: Skladanje i snimanje
paragraph_text: Za razliku od prethodna dva albuma, A Matter of Life and Death (iz 2006.) i The Final Frontier (iz 2010.), na ovom albumu Harris nije dobio zasluge za skladanje svih pjesama na albumu. Dickinson je izjavio kako mu je pjesma "Tears of a Clown", koju su zajedno napisali Harris i Smith, najdraža s The Book of Soulsa te je bazirana na depresiji komičara Robina Williamsa te njegovom samoubojstvu iz 2014. godine.<ref>