The popstar teased the video last night (13 February) in a 30 second visual, which is enough to see the 29-year-old sitting on a throne while sporting a bejewelled grill.
'Firework' singer Katy appeared to be channeling the look of Egyptian ruler Cleopatra, wearing flamboyant eye make-up with a black headpiece and beads.
In the beginning, Katy presents herself as 'Katy Pätra'. A scroll at the start reads: "According to legend there was a magic queen in Memphis, Egypt. Every eclipse, kids would travel from Brooklyn to Babylon to win her heart.
"If she fell in love, you'd be top dawg. If she didn't, her wrath would leave you whimpering. Her name is Katy Pätra," it continued.
The video for the uptempo track, which features US rapper Juicy J, is set to be another colourful visual similar to Katy's previous jungle-themed hit, 'Roar'.
The video for 'Dark Horse', which will premiere on 20 February, is the third single to be taken from her album Prism.
Got an iPad or iPhone? Reveal Mag has been especially designed to fit!
What do you think of Katy's teaser video? Tell us below, as the best comment from across the website each week wins £50!