Katy Perry Walks Like an Egyptian in “Dark Horse” Music Video by Sal Cinquemani February 21, 2014 Katy Perry has chosen to set herself up for another public flogging by setting the video for “Dark Horse” in Memphis.