VIDEO: Katy Perry walks like an Egyptian for 'Dark Horse'