Katy Perry's Egyptian pharaonic-era "Dark Horse" video is out!