Katy Perry estrenó el videoclip de ‘Hey Hey Hey’. El cual está ambientado en la estética versallesca de la época de Maria Antonieta, con maquillajes y vestuarios recargados y voluminosos.
‘Hey Hey Hey’ sucederá a ‘Swish Swish’, ‘Bon Appétit’ y Chained To The Rhythm’ en este disco, ‘Witness’, no ha funcionado comercialmente como lo esperaban.