Memphis, Egypt
The music video was directed by Mathew Cullen, who previously worked with Perry on her music video for the song "California Gurls". Perry's idea for the music video was to combine Ancient Egyptian culture with Memphis, Tennessee hip hop: setting the video in ancient Memphis, Egypt as a nod to Juicy J's Tennessee hometown. Speaking of Perry's concept, Cullen said "That's music to my ears — when an artist has a couple concepts that they want to mash up to create something fresh."