В нем певица предстала в образах Марии-Антуанетты и Жанны Д’Арк.
Режиссером видео стал Айзек Рентц, снимавший ролики для Linkin Park, OneRepublic и Paramore. Съемки клипа прошли в Беверли-Хиллз.
«Hey Hey Hey» стала четвертым синглом с последнего альбома Перри «Witness». Авторами композиции выступили сама Перри, Макс Мартин, Сия, Али Паями и Сара Хадсон. Мартин и Паями также спродюсировали трек.
Перед премьерой клипа Кэти Перри выложила тизер ролика и несколько кадров из него на своей странице в инстаграме.