El 18 de mayo, Perry lanzó a través de YouTube el audio oficial de su tercer sencillo «Swish Swish» en colaboraci̟ón con la rapera trinitense Nicki Minaj, lanzando al mismo tiempo el título del nuevo disco, "Witness".