Виниловое издание Kate Bush «The Red Shoes» отличается участием болгарского женского вокального ансамбля Trio Bulgarka, который поёт в трёх композициях альбома, добавляя характерные полифонические голосовые слои. Их вокал особенно заметен в «You're the One» и «The Song of Solomon», придавая песням фолк-колорит и органичную текстуру. Альбом целиком написан и спродюсирован Кейт Буш.