Memphis, Egypt
During the video's opening, it is revealed that the music video takes place "a crazy long time ago" in Memphis, Egypt. For the opening verses, Perry's character Katy Pätra, the witch of Memphis, is shown wearing a white dress and white and blue wig while floating on a large barge at sunset, with pyramids and palm trees visible in the background. The video transitions to a different scene where Pätra, now wearing a longer dress and a black wig, sits in an extravagant Sphinx-like throne while pharaohs gather to bring her expensive gifts (such as a large diamond) in an attempt to "win her heart".