Бартис Стрэндж вырос на страхе. Его семья использовала страшные истории, чтобы преподать жизненные уроки, и в раннем возрасте Стрэндж начал смотреть фильмы ужасов, чтобы научиться быть сильным. Мир может быть страшным местом, и для молодого, квира, чернокожего человека в провинциальной Америке этот ужас может быть висцеральным. Horror - это альбом о том, как противостоять этим страхам и расти, чтобы стать тем, кого стоит бояться. На протяжении всего альбома Стрэндж выкладывает одну сложную правду за другой, и все это на фоне звукового пастиша музыки, которую он любил в детстве. Отец познакомил его с Parliament Funkadelic, Fleetwood Mac, Тедди Пендерграссом и Нилом Янгом. Эти влияния слились с интересом Стрэнджа к хип-хопу, кантри, инди-року и хаусу, в результате чего получилась пластинка, которая кажется совершенно самобытной.
Стрэндж начал работу над «Horror» в своей домашней студии, ориентируясь на продюсирование. Сессия с Ивом и Лоуренсом Ротманом (Ив Тумор, Леди Гага) создала ритмическую и звуковую основу для части пластинки. После того как Стрэндж познакомился с Джеком Антоноффом и они быстро подружились, Стрэндж работал над материалом для группы Антоноффа Bleachers, а Антонофф - над Horror. Они вместе завершили работу над пластинкой, прорабатывая песни, редактируя, аранжируя и одевая их в одежды, способные внушить страх.