Бартіс Стрендж виріс на страху. Його сім'я використовувала страшні історії, щоб дати життєві уроки, тож у ранньому віці Стрендж почав дивитися фільми жахів, щоб навчитися бути сильним. Світ може бути страшним місцем, але для молодика, квіра, чорношкірої людини серед провінційної Америки цей жах може бути вісцеральним. Horror - це альбом про те, як протистояти цим страхам та зростати, щоб стати тим, кого варто боятися. Протягом усього альбому Стрендж викладає одну складну правду за іншою, й усе це на тлі звукового пастишу музики, яку він полюбляв у дитинстві. Батько познайомив його з Parliament Funkadelic, Fleetwood Mac, Тедді Пендерграссом та Нілом Янгом. Ці впливи злилися з інтересом Стренджа до хіп-хопу, кантрі, інді-року та хаусу, внаслідок чого вийшла платівка, що видається абсолютно самобутньою.
Стрендж почав роботу над «Horror» у своїй домашній студії, орієнтуючись на продюсування. Сесія з Івом та Лоуренсом Ротманом (Ів Тумор, Леді Гага) створила ритмічну та звукову основу для частини платівки. Після того як Стрендж познайомився з Джеком Антоноффом та вони швидко потоваришували, Стрендж працював над матеріалом для гурту Антоноффа Bleachers, а Антонофф - над Horror. Вони разом завершили роботу над платівкою, опрацьовуючи пісні, редагуючи, аранжуючи й одягаючи їх у одяг, здатний вселити страх.