Video v réžii Matthewa Cullena ponúka príbeh o egyptskej kráľovnej Katy Pätra, o ktorej priazeň sa chodia uchádzať nápadníci z ďalekých krajín. Každý z nich jej ponúka množstvo darov od obrovského diamantu, cez jedlo, rozličné drahokamy až po malého psa. Obdivovateľov, ktorí sa 29-ročnej speváčke nezdajú dostatočne dobrí, však pomocou nadprirodzenej sily premieňa na piesok.
Vo videoklipe si zahral aj rapper Juicy J, ktorý v piesni hosťuje. Dark Horse je po skladbách Roar a Unconditionally už tretím singlom zo speváčkinho aktuálneho albumu Prism (2013).
Egyptská téma bola tiež ústredným motívom interpretkinho vystúpenia so skladbou Dark Horse na stredajšom odovzdávaní Brit Awards, ktoré sa konalo v londýnskej O2 Arene.