Horsemen rappresenta la quarta collaborazione con il regista Jonas Åkerlund per Eric Broms. Broms è stato il direttore della fotografia per la pellicola di Åkerlund del 2002 Spun, così come per il video I'm Going to Tell You A Secret e il programma televisivo Madonna: The Confessions Tour Live from London. Broms lavora con Åkerlund a tutti i suoi video e pubblicità.